当前位置:网站首页>力扣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)
边栏推荐
- 力扣 643. 子数组最大平均数 I
- pom.xml 配置文件标签作用简述
- MIT科技评论文章:围绕Gato等模型的AGI炒作可能使人们忽视真正重要的问题
- Kubernetes——kubectl命令行工具用法详解
- My creation anniversary
- Navicat连接2002 - Can‘t connect to local MySQL server through socket ‘/var/lib/mysql/mysql.sock‘解决
- 九章云极DataCanvas公司获评36氪「最受投资人关注的硬核科技企业」
- how to prove compiler‘s correctness
- MSE API学习
- ASP.NET幼儿园连锁管理系统源码
猜你喜欢
mysql 的一些重要知识
8 CAS
vulnhub之tre1
mock. JS returns an array from the optional data in the object array
LeetCode_ 7_ five
[RT thread env tool installation]
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!!!
PMP對工作有益嗎?怎麼選擇靠譜平臺讓備考更省心省力!!!
关于ssh登录时卡顿30s左右的问题调试处理
LeetCode_7_5
随机推荐
mock. JS returns an array from the optional data in the object array
R语言使用ggplot2函数可视化需要构建泊松回归模型的计数目标变量的直方图分布并分析构建泊松回归模型的可行性
Implement secondary index with Gaussian redis
网信办公布《数据出境安全评估办法》,9 月 1 日起施行
Mysql, sqlserver Oracle database connection mode
CSDN syntax description
How to cooperate among multiple threads
openEuler 资源利用率提升之道 01:概论
PMP practice once a day | don't get lost in the exam -7.7
vulnhub之tre1
LeetCode力扣(剑指offer 36-39)36. 二叉搜索树与双向链表37. 序列化二叉树38. 字符串的排列39. 数组中出现次数超过一半的数字
R语言ggplot2可视化:使用ggpubr包的ggstripchart函数可视化分组点状条带图(dot strip plot)、设置position参数配置不同分组数据点的分离程度
ASP.NET体育馆综合会员管理系统源码,免费分享
Automatic classification of defective photovoltaic module cells in electroluminescence images-論文閱讀筆記
时间工具类
我的创作纪念日
2022年投资哪个理财产品收益高?
IP tools
R语言dplyr包mutate_at函数和min_rank函数计算dataframe中指定数据列的排序序号值、名次值、将最大值的rank值赋值为1
力扣 1961. 检查字符串是否为数组前缀