LeetCode-665.非递减数列

最新推荐文章于 2022-06-15 13:52:02 发布

吃草的哈士奇

最新推荐文章于 2022-06-15 13:52:02 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/kongqingxin12/article/details/86620339

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

本文详细解析了LeetCode上的题目665：非递减数列。通过Python实现了一个解决方案，该算法检查一个整数数组是否可以通过修改最多一个元素使其变为非递减数列。文章提供了详细的代码实现和逻辑解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode-665.非递减数列

class Solution:
    def checkPossibility(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        cnt=1
        n=len(nums)
        for i in range(1,n):
            if nums[i]<nums[i-1]:
                if cnt is 0:return False
                if i==1 or nums[i]>=nums[i-2]:nums[i-1]=nums[i]
                else:nums[i]=nums[i-1]
                cnt-=1
        return True