【力扣】非递减数列

题目

思路

代码

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
            
           
相关推荐
TL滕13 小时前
从0开始学算法——第八天(堆排序)
笔记·学习·算法·排序算法
Ayanami_Reii13 小时前
进阶数据结构-AC自动机
数据结构·算法·动态规划·字符串·ac自动机
报错小能手13 小时前
数据结构 AVL二叉平衡树
数据结构·算法
l1t13 小时前
利用Duckdb求解Advent of Code 2025第5题 自助餐厅
数据库·sql·mysql·算法·oracle·duckdb·advent of code
List<String> error_P13 小时前
C语言枚举类型
算法·枚举·枚举类型
liu****13 小时前
20.预处理详解
c语言·开发语言·数据结构·c++·算法
努力学算法的蒟蒻13 小时前
day26(12.6)——leetcode面试经典150
算法·leetcode·面试
代码游侠14 小时前
数据结构——哈希表
数据结构·笔记·学习·算法·哈希算法·散列表
FY_201814 小时前
Stable Baselines3中调度函数转换器get_schedule_fn 函数
开发语言·人工智能·python·算法
CoderYanger14 小时前
动态规划算法-子数组、子串系列(数组中连续的一段):26.环绕字符串中唯一的子字符串
java·算法·leetcode·动态规划·1024程序员节