leetcode665

最新推荐文章于 2020-06-27 15:26:18 发布

weixin_34390996

最新推荐文章于 2020-06-27 15:26:18 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/asenyang/p/9711687.html

本文介绍了一种算法，用于判断并修正一个整数数组，使其满足非递减序列的要求。通过一次遍历，检查并修正相邻元素的大小关系，确保数组元素按非递减顺序排列。同时，算法计算了修正过程中所需的最小移动次数。

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

这道题目，主要是判断相邻的两个值的大小，并按照要求的方式，将数组的数值都修正为符合要求的值。

然后通过一次的遍历，计算所累积的移动次数。

bool checkPossibility(vector<int>& nums) {
    int cnt = 0;
    for (int i = 1; i < nums.size() && cnt <= 1; i++)
    {
        if (nums[i - 1] > nums[i])//之前的数字>当前的数字
        {
            cnt++;//累计

            //前前数<=当前数
            if (i - 2 < 0 || nums[i - 2] <= nums[i])
            {
                nums[i - 1] = nums[i];//前面的数改为当前的数
            }
            else
            {
                nums[i] = nums[i - 1];//当前的数改为前面的数
            }
        }
    }
    return cnt <= 1;
}