Problem 655

问题

判断一个数列在最多只修改一个数的情况下，是否是非递减数列

思路

贪心算法，当遇到一个数比前一个数小的时候，我们一般修改前一个数，因为如果修改后一个数对后面的数列有影响，但是如果这个数比前前个数还小，那么就必须修改这个数了，否则前面两个数都要修改。这样，我们最后判断修改的数的数目是否小于等于1

代码

class Solution {
    public boolean checkPossibility(int[] nums) {
       int cnt = 0;
       for(int i = 1; i < nums.length; i++) {
             if(nums[i] < nums[i-1]) {
                 cnt++;
                 if(i - 2 < 0 || nums[i-2] <= nums[i]) {nums[i-1] = nums[i];}
                 else {
                    nums[i] = nums[i-1];
                }
             }

        }
        return cnt<=1; 
    }
}