Leetcode 665.非递减数列

题目要求

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

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

示例 1:

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

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

提示：

n == nums.length
1 <= n <= 104
-105 <= nums[i] <= 105

要对该数列是否是非递减数列进行判断，需要同时对三个值进行判断，也就是当前的i以及i-1和i+1，当nums[i]大于nums[i+1]的时候，表示需要对数组进行改变了，但是此时又要分两种情况，是改变当前的nums[i]还是改变nums[i+1]呢，也就是如果数组是类似于[1,4,2,3]的情况(把nums[i]改为nums[i-1])还是[5,7,2,8]的情况(把nums[i+1]改为nums[i])，怎么对这两种情况的不同进行判断，然后进一步认定需要修改的是哪一种情况呢，也就是对nums[i-1]和nums[i+1]的大小进行比较，如果i-1对应的值是小的，那么就将nums[i]改成nums[i-1]，如果是i+1对应的值是小的，那么就将i+1的值改为大的那一个，通过对这个多次的改变可以对整个数组进行判断，但是因为是同时对三个数进行操作的，所以需要对数组头、数组尾额外进行判断(而且需要注意，数组循环判断的时候不需要进行更改操作，但是对数组头进行判断的时候要进行更改操作，因为如果数组只有两个元素且前大后小的话会多判断一次)。

class Solution {
public:
    bool checkPossibility(vector<int>& nums) 
    {
        if(nums.size()<2)   return true;
        int len = nums.size(), count = 0;
        if(nums[0]>nums[1])
        {
            nums[0] = nums[1];
            //其实这里不需要像后面的一样考虑两种情况，无脑将第一个改为和第二个一样的大小就行了
            //先对第一个和第二个进行判断，一般来说是后面的结果不能影响前面的结果
            //但是对于第一个来说，他没有前驱结点，所以应该往影响小的方面去改变
            count++;
        }
        for(int i = 1;i<len-1;i++)
        {
            if(nums[i]>nums[i+1])
            {
                // if(nums[i-1]>nums[i+1])
                // {
                //     // return false;
                //     nums[i+1] = nums[i];
                //     count++;
                //     continue;
                // }
                // nums[i+1] = nums[i];

                //需要考虑几种情况，当需要改变的值是i的时候
                //当需要改变的值是i+1的时候

                //什么情况下需要改变i呢
                // nums[i] = nums[i-1];
                // if(nums[i]>nums[i+1])   return false;


                //我觉得目的就是探寻到底改变的是i还是i+1，
                // 1423
                // 5718
                //比如上面的这个数字，前者改变的是前面的数字，后者改变的是后面的数字
                //注定i前面的数字是小于i这个数字的，那么是不是就要判断后两个数字呢
                if(nums[i-1] > nums[i+1])
                {
                    nums[i+1] = nums[i];
                }
                else
                {
                    nums[i] = nums[i-1];
                }
                count++;
            }
        }
        if(nums[len-2] > nums[len-1]) count++;
        return count>1?false:true;
    }
};

以上代码仅限个人观点和思路，如有更好的思路或方法，欢迎指正交流，谢谢大家