首页 > 编程语言 > 详细

1099. 不下降数组

时间:2020-04-12 12:03:01      阅读:52      评论:0      收藏:0      [点我收藏+]

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

 

1099. 不下降数组

原文:https://www.cnblogs.com/yunxintryyoubest/p/12684044.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!