665. 非递减数列（思维 / 归纳）

最新推荐文章于 2023-04-07 00:15:00 发布

lankerens

最新推荐文章于 2023-04-07 00:15:00 发布

阅读量133

点赞数

分类专栏： LeetCodeDaily 文章标签： Java 归纳 leetcode 思维脑筋急转弯

本文链接：https://blog.csdn.net/qq_43765535/article/details/113745488

版权

LeetCodeDaily 专栏收录该内容

287 篇文章 0 订阅

订阅专栏

这篇博客探讨了LeetCode第665题的解决方案，重点在于如何保持数列非递减。文章通过分析指出，当遇到递减时，可以通过调整相邻元素来修复。对于第二个元素，可以直接将其前一个元素设为相同值；对于其他位置的元素，根据其与前两个元素的关系决定增大前一个元素还是增大当前元素。作者提供了AC代码，并用3张动图辅助理解解题思路。

摘要由CSDN通过智能技术生成

LeetCode：665. 非递减数列

在这里插入图片描述

偏思维，需要归纳总结现象

当我们遇到递减时，如果当前是第二位元素 $i = = 1$ ，则将第一位变小，即 $n u m s [i - 1] = = n u m s [i]$

当不是第二位元素的时候，我们有两种方式修改，将前一个变小，将当前的这个变大

什么时候变小，什么时候变大呢。

需要看当前 nums[i] 和 nums[i - 2] 的大小
如果 nums[i - 2] 比较小，那么就将前一个变小，即 nums[i - 1] = nums[i];
如果 nums[i] 比较小，那么就将当前的这个变大，即 nums[i] = nums[i - 1]

AC Code

class Solution {
    public boolean checkPossibility(int[] nums) {
        int len = nums.length, cnt = 0;

        for(int i = 1; i < len; i++) {
            if(nums[i] < nums[i - 1]) {
                if (i == 1 || nums[i] >= nums[i - 2]) nums[i - 1] = nums[i];
                else nums[i] = nums[i - 1];
                cnt++;
            }
            if(cnt > 1) return false;
        }

        return true;
    }
}