非递减数列
思路
处理此题的重点在于围绕“谷底”值的处理。
代码
class Solution {
public boolean checkPossibility(int[] nums) {
int count = 0;
if(nums.length<3) return true;
for(int i=1;i<nums.length && count<2;i++){
if(nums[i]>=nums[i-1]) continue;
count++;
if(i>1 && nums[i]<nums[i-2]){
nums[i] = nums[i-1];
}
}
return count<=1;
}
}