LeetCode210509非递减数列和最大连续递增数列

Posted 2021-07-11 程序彤

非递减数列

思路：
其实continue在某种程度上来看是多余的。但此处可深刻理解continue的妙用，若我当前不进入if循环，如果没有continue，则直接会return返回一个还没有判断的结果。而使用了continue后，for循环的i指针会后移，直到进入一次if判断后，之后才return返回结果。

从一开始，令第一个数为x，第二个数为y，如果找到第一个数大于第二个数时，先将第一个数变成和第二个数相等的较小数，此时再判断数组是否递增有序。若无序则先复原将数组改回最初的状态样子，再将第i+1上的元素改成和第i位置上元素相同的较大数，直接返回是否是有序数组即得结果。若数组初始就是有序数组，从不会进入if判断则自然返回true。

	public static boolean method(int[] arr){
	
        int n = arr.length;
        for (int i = 0; i < n-1; i++) {
            int x = arr[i];
            int y = arr[i+1];

            if (x > y) { // x=4 y=2 3
                arr[i] = y; // 2 2 3
                if (isSort(arr)) return true;
                // 3 4 1 2 -> 3 1 1 2
                arr[i] = x; // 3 4 1 2
                arr[i+1] = x; // 3 4 4 2
            }else {
                continue; // 或者只要在进入if循环后，赋值完后直接进行最后一次的判断直接返回也可。
            }
            return isSort(arr);
        }
        return true;
    }

    private static boolean isSort(int[] arr) {

        int n = arr.length;
        for (int i = 1; i < n; i++) {
            if (arr[i]<arr[i-1]){
                return false;
            }
        }
        return true;
    }

最大连续递增数列

思路：从数组第一个位置开始判断，但其实在if里面已经设定了i>0才会将start指针重新赋值，故start指针实际上是从第二个数开始，当满足当前数比前一个数小，将start指针指向那个较小数的下标，这就导致i肯定是指向两个数里面的那个较小数，所以如果不+1，就会少计入一个数，故必须让i-s+1和count取最大值，对count进行经典迭代。

	public static int method(int[] arr) {

        int n = arr.length;

        int count = 0;
        int s = 0;
        for (int i = 0; i < n; i++) {
            if (i > 0 && arr[i] < arr[i - 1]) {
                s = i;
            }
            // 因为i肯定是指向两个数里面的那个较小数，所以如果不+1，就会少计入一个数
            count = Math.max(i - s + 1, count); // 经典迭代法
        }
        return count;
    }