最长连续递增序列[贪心算法 19]

从0开始寻找递增序列，并将长度记录，记录递增序列的最后一个下标，然后从该下标继续寻找，记录长度，取长度最大的即可【贪心算法就在于找到当前个的长度，然后和之前那个长度对比，如果之前的小就抛弃掉，然后继续想找更大的】,贪心算法是求局部最优解，不一定能保证全局最优

public static void main(String[] args) {
        int[] array=new int[]{2,1,3,4,-2,4,5,6,-7,0};
        System.out.println(findLength(array));
    }

    public static int findLength(int[] array){
        int start=0;
        int max=0;
        for (int i = 0; i < array.length; i++) {
            //如果找到递减的 则变换开始位置
            if (i>0 && array[i]<array[i-1]){
                start=i;
            }
            //长度要加1的
            max=Math.max(max,i-start+1);
        }
        return max;
    }