406.根据身高重建队列

406. 根据身高重建队列

665.非递减数列

665. 非递减数列

class Solution {
public:
    bool checkPossibility(vector<int>& nums) {
        int n=nums.size();
        int i;
        int count=0;
        for(i=1;i<n&&count<2;i++){
            if(nums[i-1]>nums[i]&&++count<2&&i-2>=0&&nums[i-2]>nums[i])
                nums[i]=nums[i-1];
        }
        return count<=1;
    }
};