非递减数列(leetcode665)

最新推荐文章于 2023-04-08 21:25:03 发布

原创最新推荐文章于 2023-04-08 21:25:03 发布 · 696 阅读

0 ·

CC 4.0 BY-SA版权

数据结构&leetcode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个用于检查并修正数组中不一致元素的算法。通过分析数组中的潜在错误位置（即‘截断点’），该算法能够确定是否可以通过修改最多一个元素来使整个数组成为非递减序列。文章详细解释了不同情况下算法的处理逻辑。

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

class Solution(object):
    def checkPossibility(self,nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        #判断截断点，对截断点进行分析
        count=0
        i=0
        length=len(nums)
        for j in range(length-1):
            if nums[j]>nums[j+1]:
                count+=1
                i=j
        if count==0:#没有截断点
            return True
        if count>1:#截断点大于2
            return False
        if count==1:#截断点为1，例如[1,2,3,9,5,8,12,13],
        #9和5之间产生一个截断点，
        #此时产生以下几种情况：
        #1.截断点在首位，截断点在倒数第二位，截断点产生峰值或谷值，返回True
        #2.否则为False
            if i==length-2 or i==0 or nums[i]<=nums[i+2] or nums[i-1]<=nums[i+1]   :
                return True
            else:
                return False