【力扣】非递减数列

题目

思路

代码

python 复制代码
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
            
           
相关推荐
老鼠只爱大米4 分钟前
LeetCode算法题详解 53:最大子数组和
leetcode·动态规划·分治法·最大子数组和·kadane算法·maxsubarray
小欣加油6 分钟前
leetcode 面试题17.16 按摩师
数据结构·c++·算法·leetcode·动态规划
飞Link11 分钟前
数据合成中的通用模型蒸馏、领域模型蒸馏和模型自我提升
算法·数据挖掘
夏鹏今天学习了吗12 分钟前
【LeetCode热题100(80/100)】完全平方数
算法·leetcode·职场和发展
sin_hielo13 分钟前
leetcode 3454(扫描线模板题:矩形面积并)
数据结构·算法·leetcode
地球资源数据云20 分钟前
1960年-2024年中国农村居民消费价格指数数据集
大数据·数据库·人工智能·算法·数据集
爱编程的小吴1 小时前
【力扣练习题】167. 两数之和 II - 输入有序数组
算法·leetcode·职场和发展
sunfove1 小时前
打破物理与算法的边界:超分辨率成像原理深度解析
算法·成像·超分辨城乡
wearegogog1238 小时前
基于 MATLAB 的卡尔曼滤波器实现,用于消除噪声并估算信号
前端·算法·matlab
一只小小汤圆8 小时前
几何算法库
算法