Skip to content

665 Non-decreasing Array

665. Non-decreasing Array

题目: https://leetcode.com/problems/Non-decreasing-Array/

难度:

Easy

思路

从index=1的元素依次检查，只要不符合规则则让count+1，如果count>1则肯定不符合返回False 但是我们在发现nums[i]小于nums[i-1]的时候，我们就必须要对原数组作出改变了，来让它的后面index部分尽可能满足条件 下面就是两种情况： - 2,4,2,6

如果是这种情况，当index=2时，不满足条件，但是i=0的元素是小于i=2处元素的，我们需要改变的是i-1处的元素，也就是将4改变成i=2处元素即2，最终变成2,2,2,6

  • 3,4,2,6

这种情况如果我们将4变成2那么仍然是不满足条件的，此时我们需要将2变成4，即将i处元素变为i-1处元素

在每一次不符合条件的时候我们都检查一下count，如果count大于1的话我们就返回False，否则最终就返回True

class Solution(object):
    def checkPossibility(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        count = 0
        for i in range(1,len(nums)):
            if nums[i] < nums[i-1]:
                count += 1
                if count > 1:
                    return False
                if i - 2 < 0 or nums[i-2] <= nums[i]:
                    nums[i-1] = nums[i]
                else:
                    nums[i] = nums[i-1]
        return True
回到顶部