好题—leetcode每日一题—665.非递减数列

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

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

思路：
让改变 尽可能小地 减少对后续判断的影响。当不能满足非递减条件时，最多只能改变数组中的一个数。在遍历数组时，按如下要求操作：
能改变nums[i-1]，使数列nums[:i+1]满足非递减条件，就改变nums[i-1]。实在不行（即：nums[i]<nums[i-2]<=nums[i-1]) 再改变nums[i]。

（1） 5，2，7
（2）1，5，2，7
（3）4，5，2，7

nums[i]=2
在（1）（2）中，改变nums[i-1]即可满足条件
在（3）中，只能改变nums[i]

解答：

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

标签：return,数列,nums,665,好题,改变,数组,递减,leetcode
来源： https://blog.csdn.net/jqq125/article/details/113738344