会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
博客园
首页
新随笔
联系
订阅
管理
2022年7月14日
最长上升子序列(LIS)问题
摘要: 300. 最长递增子序列 题目要求:给定整数数组nums,找到其中最长严格递增子序列的长度,子序列代表原序列中删除(不删除)数组中的元素而不改变其他元素的顺序。 解题思路 解法一:DFS+一维记忆化 从每个元素往下搜索满足的最长递增子序列长度 加一个缓存,记录已搜索过的起点,例如2->3->5,搜索
阅读全文
posted @ 2022-07-14 00:02 LogBiao
阅读(82)
评论(0)
推荐(0)
编辑
公告