当前位置:网站首页>力扣674. 最长连续递增序列
力扣674. 最长连续递增序列
2022-07-07 17:53:00 【Tomorrowave】
674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。
###涉及知识点
动态规划
class Solution:
def findLengthOfLCIS(self, nums: List[int]) -> int:
ans=[1 for _ in range(len(nums))]
for i in range(1,len(nums)):
if nums[i]>nums[i-1]:
ans[i]=ans[i-1]+1
return max(ans)
边栏推荐
- LC: string conversion integer (ATOI) + appearance sequence + longest common prefix
- Classification automatique des cellules de modules photovoltaïques par défaut dans les images de lecture électronique - notes de lecture de thèse
- IP tools
- 国家网信办公布《数据出境安全评估办法》:累计向境外提供10万人信息需申报
- 使用高斯Redis实现二级索引
- 关于cv2.dnn.readNetFromONNX(path)就报ERROR during processing node with 3 inputs and 1 outputs的解决过程【独家发布】
- Ucloud is a basic cloud computing service provider
- 力扣 2315.统计星号
- 2022如何评估与选择低代码开发平台?
- 力扣 1232.缀点成线
猜你喜欢
Compiler optimization (4): inductive variables
国家网信办公布《数据出境安全评估办法》:累计向境外提供10万人信息需申报
vulnhub之tre1
el-upload上传组件的动态添加;el-upload动态上传文件;el-upload区分文件是哪个组件上传的。
Nunjuks template engine
9 atomic operation class 18 Rohan enhancement
Sword finger offer II 013 Sum of two-dimensional submatrix
mysql 的一些重要知识
Flink并行度和Slot详解
Classification automatique des cellules de modules photovoltaïques par défaut dans les images de lecture électronique - notes de lecture de thèse
随机推荐
My creation anniversary
Le PGR est - il utile au travail? Comment choisir une plate - forme fiable pour économiser le cœur et la main - d'œuvre lors de la préparation de l'examen!!!
vulnhub之Funfox2
Boot 和 Cloud 的版本选型
Cloud component development and upgrading
Compiler optimization (4): inductive variables
R language ggplot2 visualization: use the ggviolin function of ggpubr package to visualize the violin diagram, set the palette parameter to customize the filling color of violin diagrams at different
Redis——基本使用(key、String、List、Set 、Zset 、Hash、Geo、Bitmap、Hyperloglog、事务 )
剑指 Offer II 013. 二维子矩阵的和
Training IX basic configuration of network services
模拟实现string类
项目经理『面试八问』,看了等于会了
LeetCode_7_5
注解。。。
841. 字符串哈希
【RT-Thread env 工具安装】
Flink并行度和Slot详解
【剑指offer】剑指 Offer II 012. 左右两边子数组的和相等
RESTAPI 版本控制策略【eolink 翻译】
【STL】vector