Loading

摘要: 300. 最长递增子序列 题目要求:给定整数数组nums,找到其中最长严格递增子序列的长度,子序列代表原序列中删除(不删除)数组中的元素而不改变其他元素的顺序。 解题思路 解法一:DFS+一维记忆化 从每个元素往下搜索满足的最长递增子序列长度 加一个缓存,记录已搜索过的起点,例如2->3->5,搜索 阅读全文
posted @ 2022-07-14 00:02 LogBiao 阅读(82) 评论(0) 推荐(0) 编辑