LeetCode每日一题（2021-2-7 非递减数列）

LeetCode每日一题（2021-2-7 非递减数列）

题目描述

给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。

我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。

解题思路

  原本看到今天是个简单题，信心满满，一看题目，我心想这不就判断一下下降次数吗，次数超过1就返回错误。我啪的一下就提交了，很快啊，力扣系统就给我了一个红红的解答错误提示。我顿时心中一惊！确实，图中这个输入下降次数也为1，但是无法变成非递减数列。这时我也注意到了，这个简单题的通过率竟然只有20%多！他说他是乱出的，他可不是乱出的啊，他是有bear来。


  问题主要出在nums[i + 1]和nums[i - 1]的大小关系上，我把nums[i]修改为nums[i + 1]，有可能会导致nums[i]小于nums[i - 1]。因此需要比较一下，若nums[i + 1]比num[i - 1]小，则应修改nums[i + 1]为nums[i]，然后继续判断。代码如下：

class Solution {
    public boolean checkPossibility(int[] nums) {
        int n = nums.length;
        int count = 0;
        for(int i = 0; i < n - 1; i++){
            if(nums[i] > nums[i + 1]){
                count++;
                if(count > 1){
                    return false;
                }
                if(i > 0 && nums[i + 1] < nums[i - 1]){
                    nums[i + 1] = nums[i];
                }
            }
        }
        return true;
    }
}

  简单题也不容小视，看来我这个年轻人，还是要耗子尾汁，打好基础，不能好高骛远。