每日一题力扣665

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/non-decreasing-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

错解

对不起我是智障

class Solution:
    def checkPossibility(self, nums: List[int]) -> bool:
        N=len(nums)
        if N<=2:
            return True
        count=0
        for i in range(N):
            if i==0 and nums[i]>nums[i+1]:
                count+=1
                nums[i+1]=nums[i]
            elif nums[i]>nums[i+1] and nums[i]>nums[i-1]:
                count+=1
                nums[i+1]=nums[i]
            elif nums[i]>nums[i+1] and nums[i]<nums[i-1]:
                count+=2 
                nums[i]=nums[i-1]
                nums[i+1]=nums[i-1]
        return count<=1

正解

大概意思就是多写几个例子出来

如果i<i-1,确实要调整，但如果i还<i-2的话(前面的都拍好顺序了，i-1和i-2的顺序是对的)，也就是说有i<i-2<i-1,如 3 5 2那么只能靠i自己做最大的老大了，单不知道后面的数如何，所以把2调整成5比较保险

如果i<i-1,确实要调整，但如果i还>i-2的话，如3 5 4，此时把4调整成5或者把5调整成4都是比较好的选择，优先把前面的数调小，所以这里最好调整5为3

有种情况就是没有i-2的时候，也就是i<2即代码中i==1的时候，这种情况就只能吧i调成i-1比较好

class Solution:
    def checkPossibility(self, nums: List[int]) -> bool:
        N=len(nums)
        if N<=2:
            return True
        count=0
        for i in range(1,N):
            if nums[i]<nums[i-1]:#如果该数小于前一个数，需要调整，所以加一，每次遍历一个数，所以只加1
                count+=1
                if i==1 or nums[i]>nums[i-2]:
                    nums[i-1]=nums[i]
                elif nums[i]<nums[i-2]:
                    nums[i]=nums[i-1]
        return count<=1