这道题的关键在于最多修改一个数字
用cnt计数修改的次数,超过一次则退出
4,2,3
-1,4,2,3
2,3,3,2,4
我们通过分析上面三个例子可以发现,当我们发现后面的数字小于前面的数字产生冲突后,
[1]修改前面较大的数字
[2]修改后面较小的数字
判断修改那个数字其实跟再前面一个数(i-2)的大小有关系,
如果再前面的数不存在(i==0),直接修改前面的数字为当前的数字2即可。
而当再前面的数字存在,并且小于当前数时,比如例子2,-1小于2,我们还是需要修改前面的数字4为当前数字2;
如果再前面的数大于当前数,比如例子3,3大于2,我们需要修改当前数2为前面的数3。
//来自leetcode评论区,链接找不到了。。。
class Solution {
public:
bool checkPossibility(vector<int>& nums) {
int cnt=0;
if (nums.empty() || nums.size() <= 1) return true;
for(int i=1;i<nums.size();i++){
if(cnt>1)break;//超过一个退出循环
if(nums[i]>=nums[i-1])continue;//有一个不符合要修改
cnt++;
if(i>=2&&nums[i-2]>nums[i]){
nums[i]=nums[i-1];//修改当前值
}
else{
nums[i-1]=nums[i];//修改前一个值
}
}
return cnt<=1;
}
};