0数学中等 LeetCode665. 非递减数列

665. 非递减数列

描述

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

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

分析

判断若nums[i] < nums[i-1]的情况出现次数不超过1个是不对的，如反例：3423。
当出现nums[i] < nums[i-1]的情况，最好是把 nums[i-1]变得小于等于 nums[i]，因为如果是把 nums[i]变的大于等于 nums[i-1],可能会造成后面原本非递减结果变成了不是非递减。实在不行了，才选择把nums[i]变的大于等于 nums[i-1]，比如342，你是无法把4变成2的，否则就不是非递减了。
遇到nums[i] < nums[i-1]的情况优先变nums[i-1]，累计变化次数，超过一次就说明不能之通过改变一次就变成非递减数组。

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