leetcode665，难度easy

一、题目

 

二、解法

虽说这是一道easy的题，但是对我来说却很难，很难理清楚前后改变的关系。直到我看到评论区举出的三个例子（感谢大佬）：

[4,2,3]  [-1,4,2,3]  [2,3,3,2,4]

从上面的例子可以看出，需要更改的情况都是当后面的数字小于前面的数字时，需要做出更改。那么如何更改呢？其实是还跟再前面的一个数字相关。更改时应该优先更改前面的数字。

因此，归纳过来，应该是服从下面的关系：

1、当nums[i-2]<=nums[i]：nums[i-1]=nums[i]

2、当nums[i-2]>nums[i]：nums[i]=nums[i-1]

 

三、代码

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

 

四、复杂度分析

时间复杂度：O(n)

空间复杂度：O(1)