首页 > 其他分享 >665 非递减数列

665 非递减数列

时间:2022-10-08 14:35:19浏览次数:59  
标签:count 12 数列 nums 665 递减

三种情况:

1、nums=[4,2,5],nums[i]<nums[i-1],此时只需要改变nums[i-1],[1,2,5]

2、nums=[1,4,2,5],i>.1,nums[i]<nums[i-1],此时调整nums[i-1],满足nums[i-2]<=nums[i-1]<=nums[i],[1,2,2,5]

3、nums=[3,4,2,5],i>.1,nums[i-2]>nums[i],此时调整nums[i-1]不行,只能让nums[i]=nums[i-1],[3,4,4,5]

 1 def checkPossibility(nums):
 2     N = len(nums)
 3     count = 0
 4     for i in range(1, N):
 5         if nums[i] < nums[i - 1]:
 6             count += 1
 7             if i == 1 or nums[i] >= nums[i - 2]:
 8                 nums[i - 1] = nums[i]
 9             else:
10                 nums[i] = nums[i - 1]
11     print(nums)
12     return count <= 1

 

标签:count,12,数列,nums,665,递减
From: https://www.cnblogs.com/wanxueyu/p/16768815.html

相关文章

  • fibnacci数列递归实现
    1.斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2......
  • fibnacci数列递归实现
    1.斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2......
  • fibnacci数列
    fibnacci数列概念斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这......
  • fibnacci数列递归实现
    fibnacci数列递归实现什么是fibnacci数列斐波那契数列(Fibonaccisequence),又称“黄金分割”数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故......
  • Fibnacci数列递归实现
    1.什么是Fibnacci数列?斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指......
  • 【算法-简单01】合并2个有序数列
    合并2个有序数列结果:时间复杂度:O(N)空间复杂度:O(N)比较抽象的点结论:Node对象有3个属性:Node本身、val,以及Node.nextNode本身判空,结合while来进行遍历查询val......
  • 斐波那契数列
    什么是斐波那契数列斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2......
  • Fibnacci数列递归实现
    什么Fibnacci数列通过查阅斐波那契数列,其中,它是这么说的:斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例......
  • Fibnacci数列
    Fibnacci数列Fibnacci数列定义斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子......
  • 间距数列
    题目满足以下条件的长为\(n\)的整数序列\(a_1,a_2,\cdots,a_n\)有多少个?\(1\leqslanta_i\leqslantm\),\(1\leqslanti\leqslantn\)\(|a_i-a_{i+1}|\geqs......