没有看明白题目，因为不知道什么是非递减，后来看了帖子明白了，非递减就是这样的序列：
我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。
这道题就是需要想一下，想明白了就好了。首先需要有一个计数器，记录不满足 array[i] <= array[i + 1]的次数，大于1就是false了。其次在不满足的时候我们可以改变一下数组，对于改变一次的数组，如果可以满足非递减也是符合要求的，怎么改变数组是一个问题。
当nums[i] < nums[i -1]时，我们需要比较nums[i] 和 nums[i -2]的大小，如果nums[i -2]大的话，就说明nums[i -1]是正常的取值，nums[i]这个值小了，由于非递减可以相等，所以我们可以让nums[i]=nums[i-1]，这样不会影响接下来的比较；反之，如果nums[i] 这个大于nums[i -2]的话，那就说明nums[i-1]小了，所以我们可以让nums[i-1]=nums[i]。感觉需要转一下弯。
代码：
https://github.com/hanleirx/LeetCode/blob/master/665.%20%E9%9D%9E%E9%80%92%E5%87%8F%E6%95%B0%E5%88%97
网友评论