这题看似简单但是AC百分比很低，因为这题有两种情形：
比如5,8,7,9和5,8,1,9都是i = 2的时候发现不满足升序，但是前者需要改变的是7，后者需要改变的是1。
知道了这个道理，代码就很好写了。
public boolean checkPossibility(int[] nums) {
int n = nums.length, count = 0;
for (int i = 0; i + 1 < n; i++) {
if (nums[i] > nums[i + 1]) {
count++;
if (i > 0 && nums[i + 1] < nums[i - 1]) nums[i + 1] = nums[i];
else nums[i] = nums[i + 1];
}
}
return count <= 1;
}
但是如果没拎清这一点就很容易写错。
所以我索性用了一个笨办法，遇到不满足的那个i直接把i或者i-1位去掉，判断去掉之后是不是升序的。缺点是用了O(n)空间。
网友评论