小白成长之路_LeetCode刷题记录

题目：

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

思考：

• 我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。
• 我们可以通过每三个数（i-1，i，i+1）比较来保证这是一个非递减数列，当每三个数都满足了非递减那么这个数列就满足了非递减。
• 当出现了nums[i]>num[i+1]时，因为只能改变一个数，所以还要考虑nums[i-1]和nums[i+1]的大小。

解答：

class Solution(object):
    def checkPossibility(self, nums):
        """ :type nums: List[int] :rtype: bool """
        length = len(nums)
        count = 0    #计数器，记录nums[i]>nums[i+1]的次数
        for i in range(length-1):
            if nums [i]>nums [i+1]:
                count+=1    #唯一一个改变count值的地方
                if nums [i-1]>nums [i+1] and i>0:    ##当i>i+1时，判断i-1和i+1的大小，若i-1更大，则将i的值赋值给i+1，在进行循环，此时此数列已经经过修改满足非递减
                    nums [i+1]=nums[i]
            if count>=2:
                break    
        if count>=2:
            return False
        else: 
            return True

反思：
由于python代码敲得不够多，所以此次还是历经磨难的，此次码代码主要出现的问题有：

1. 括号中英文不分，或者不熟悉打字而导致左边中文右边英文，此类错误最难找出，花的时间较长。
2. 起初return时返回的是true/false而不是True/False，此类错误主要是语法不过关。
3. python代码是非常讲究格式的，格式不对也会报错，所以要特别注意格式的书写。
4. if，else等条件后面要记得加上“：”，此外下一行代码必须缩进四个空格。

本文地址：https://blog.csdn.net/qq_46152664/article/details/110456700