LeetCode 每日一题：655 非递减数列

Jay_fearless

于 2021-02-07 17:01:23 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode c++ 算法

本文链接：https://blog.youkuaiyun.com/Jay_fearless/article/details/113744000

本文探讨了一种C++代码实现的解决方案，解决了一个关于整数数组的问题，当遇到连续两个数递减时，仅允许有限次调整，确保修改次数不超过2。核心逻辑涉及检查前一个数和更远处的数，以决定是否进行值的更新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析

如果当前数比上一个数小(nums[i]<nums[i-1])，要修改其中一个的值，如果修改次数大于等于2，则直接false
看第i-2个数是否比当前数大，如果大，则把第i-1个数的值赋给当前数。

C++ 代码

class Solution {
public:
    int co;
    bool checkPossibility(vector<int>& nums) {
        int n=nums.size();
        if(n==1) return true;
        for(int i=1;i<n;i++)
        {
            if(nums[i]<nums[i-1])
            {
                co++;
                if(co>=2) return false;     //修改次数大于等于2
                if(i-2>=0 && nums[i-2]>nums[i])
                    nums[i]=nums[i-1];
            }
        }
        return true;
    }
};