题目描述：判断一个数组是否能只修改一个数就成为非递减数组。

最新推荐文章于 2022-06-27 11:13:50 发布

超人不会飞、

最新推荐文章于 2022-06-27 11:13:50 发布

阅读量614

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode中不熟悉的题

本文链接：https://blog.youkuaiyun.com/Cheng_MY/article/details/102551810

leetcode中不熟悉的题专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种算法，用于判断是否仅需修改数组中的一个元素就能使其变为非递减数组。通过示例和代码解析，阐述了该算法的实现思路和过程。

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

题目描述：判断一个数组是否能只修改一个数就成为非递减数组。
示例 1:

输入: [4,2,3]
输出: True
解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。
示例 2:

输入: [4,2,1]
输出: False
解释: 你不能在只改变一个元素的情况下将其变为非递减数列。

思路：
在出现 nums[i] < nums[i - 1] 时，需要考虑的是应该修改数组的哪个数，使得本次修改能使 i 之前的数组成为非递减数组，并且不影响后续的操作。优先考虑令 nums[i - 1] = nums[i]，因为如果修改 nums[i] = nums[i - 1] 的话，那么 nums[i] 这个数会变大，就有可能比 nums[i + 1] 大，从而影响了后续操作。还有一个比较特别的情况就是 nums[i] < nums[i - 2]，修改 nums[i - 1] = nums[i] 不能使数组成为非递减数组，只能修改 nums[i] = nums[i - 1]。

public boolean checkPossibility(int[] nums) {
    int cnt = 0;
    for (int i = 1; i < nums.length && cnt < 2; i++) {
        if (nums[i] >= nums[i - 1]) {
            continue;
        }
        cnt++;
        if (i - 2 >= 0 && nums[i - 2] > nums[i]) {
            nums[i] = nums[i - 1];
        } else {
            nums[i - 1] = nums[i];
        }
    }
    return cnt <= 1;
}