Java输出数组中最长递增子序列的代码

下面内容是关于Java输出数组中最长递增子序列的内容，但愿对大伙有较大用途。 

package com.wzs;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Test
{
    public static void main(String[] args)
    {
        int a[] =
        {
                1, -1, 2, -3, 4, -5, 6, -7
        };
        find1(a);
    }

    public static void find1(int[] a)
    {
        int length = a.length;
        for (int i = 0; i < length; i++)
        {
            list[i] = 1;
            for (int j = 0; j < i; j++)
            {
                if (a[j] < a[i] && list[j] + 1 > list[i])
                {
                    list[i] = list[j] + 1;
                    if (result.isEmpty())
                    {
                        result.add(list[j]);
                    }
                    if (!result.contains(list[i]))
                    {
                        result.add(list[i]);
                    }
                }
            }
        }
        System.out.println("第i个元素时最长递增序列：" + Arrays.toString(list));
        int max = list[0];
        for (int i = 0; i < length; i++)
        {
            if (list[i] > max)
            {
                max = list[i];
            }
        }
        System.out.println("最长递增序列长度：" + max);
        System.out.println("最长递增序列：" + result);
    }
}

                                
                        
                                
输出结果：
                                
                        
                                

第i个元素时最长递增序列：[1, 1, 2, 1, 3, 1, 4, 1]
最长递增序列长度：4
最长递增序列：[1, 2, 3, 4]        复制代码