解題思路:
(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;
}
};