算法之数组最大递增子数组（Java语言）

    public static void main(String[] args) {
        int[] arr = {1,5,3,7,9,8};
        int[] result = maxLISarr(arr);
        for (int i = 0; i < result.length; i++) {
            System.out.println(result[i]);
        }
    }

    /**
     * 最长递增子数组
     * 1.创建一个数组count，用来记录以第i元素结尾的，最长子数组是多少
     * 2.遍历数组count，找到最大元素及所在的索引。在回归到原始数组中，获取数据。
     * 注意：如果存在多个最大子数组，本题仅找第一个最大子数组
     *
     */
    private static int[] maxLISarr(int[] arr){
        //创建一个count数组，并且数值元素值为1
        int[]count = new int[arr.length];
        for (int i = 0; i < count.length; i++) {
            count[i] = 1;
        }


        int preValue = arr[0];
        for (int i =1;i<arr.length;i++){
            //如果当前元素大于上一个元素，则count[i] = count[i-1]+1
            if(preValue<arr[i]){
                count[i] = count[i-1]+1;
            }

            preValue = arr[i];
        }

        //找不count数组中最大的元素值，并且记录其索引。
        int countMaxValue = count[0];
        int countMaxIndex = 0;
        for (int i = 0; i < count.length; i++) {
           if(countMaxValue<count[i]){
               countMaxValue = count[i];
               countMaxIndex = i;
           }
        }

        //从原始数据中，获取最大子序列
        int[] result = new int[countMaxValue];

        for (int i=countMaxIndex-countMaxValue+1;i<=countMaxIndex;i++){
            result[i-(countMaxIndex-countMaxValue+1)] = arr[i];
        }
        return result;
    }