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;     }}