您的位置: 首页  >  IT文章  >  1099. 不下降数组

1099. 不下降数组

分类: IT文章 • 2023-11-10 21:16:36

1099. 不下降数组

中文English

给定一个包含 n 个整数的数组，你的任务是检测在改变至多一个元素的情况下，它是否可以变成不下降的。

我们定义一个数组是不下降的，如果 array[i] <= array[i + 1] 对于每一个 i (1 <= i < n) 都成立。

样例

样例1:

输入: [4,2,3]
输出: True
解释: 你可以把第一个4修改为1从而得到一个不下降数组。

样例2:

输入: [4,2,1]
输出: False
解释: 你无法得到一个不下降数组，在修改至多一个元素的情况下。

注意事项

n 属于 [1, 10,000].

 
 
输入测试数据 (每行一个参数)如何理解测试数据？ 
class Solution:
    """
    @param nums: an array
    @return: if it could become non-decreasing by modifying at most 1 element
    """
    def checkPossibility(self,nums):
        if len(nums) == 1:
            return True
        for i in range(len(nums)-1):
            if nums[i+1] < nums[i]:
                break

        nums.pop(i)
        if nums == sorted(nums):
            return True
        return False

相关推荐