解题思路:
(1)我们可以列出返回false的情况
(2)当数组中出现nums[i]>nums[i+1]、nums[j]>nums[j+1]两次这种情况时返回false
(3)当只出现一次时,此时如果返回false,必然是不满足关系的这两个数,修改均不能满足条件。因此有
nums[i-1]>nums[i+1] && nums[i]>nums[i+2]
class Solution {
public:
bool checkPossibility(vector<int>& nums) {
int count = 0;
for(int i=0;i<nums.size()-1;i++) {
if (nums[i]>nums[i+1]) {
count++;
if (count==2) {
return false;
} else {
if (i-1>=0 && nums[i-1]>nums[i+1] && i+2<nums.size() && nums[i]>nums[i+2]) {
return false;
}
}
}
}
return true;
}
};