【力扣】非递减数列

最新推荐文章于 2024-08-20 10:34:34 发布

我明天再来学Web渗透

最新推荐文章于 2024-08-20 10:34:34 发布

阅读量240

点赞数 4

分类专栏：力扣零基础-python 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_73629042/article/details/138639349

版权

力扣零基础-python 专栏收录该内容

121 篇文章 0 订阅

订阅专栏

题目

思路

代码

class Solution:
    def checkPossibility(self, nums: List[int]) -> bool:
        n =len(nums)
        flag=0
        for index,element in enumerate(nums):
            if index<=n-2:
                if flag==1:
                    if element>nums[index+1]:
                        return False
                elif element>nums[index+1]:
                    flag=1
                    if index!=0:
                        if nums[index-1]<=nums[index+1]:
                            nums[index]=nums[index-1]
                        else:
                            nums[index+1]=element
        return True