0
点赞
收藏
分享

微信扫一扫

665. 非递减数列

夹胡碰 2022-04-25 阅读 51
c++
class Solution {
public:
    bool checkPossibility(vector<int>& nums) 
    {
        int result = 0;
        for(int i = 0; i < nums.size() - 1; i++)
        {
            if(nums[i] > nums[i + 1])
            {
                result++;
                if(result >= 2) return false;
                if(i > 0 && nums[i + 1] < nums[i - 1])
                    nums[i + 1] = nums[i];
            }
        }
        return true;
    }
};
举报

相关推荐

0 条评论