2023年3月7日
day52
摘要： 1、leetcode300 最长递增子序列 动规五部曲 dp[i] : 以nums[i]结尾的数组的递增子序列的最大长度 做递增比较的时候，如果比较 nums[j] 和 nums[i] 的大小，那么两个递增子序列一定分别以nums[j]为结尾 和 nums[i]为结尾， 否则这个比较就没有意义了 递 阅读全文
posted @ 2023-03-07 21:00 黄三七 阅读(20) 评论(0) 推荐(0)
day28
摘要： 1、leetcode491 递增子序列 回溯三部曲 递归参数 本题求子序列，很明显一个元素不能重复使用，所以需要startIndex，调整下一层递归的起始位置。 List<Integer> path = new LinkedList<>(); List<List<Integer>> res = ne 阅读全文
posted @ 2023-03-07 21:00 黄三七 阅读(39) 评论(0) 推荐(0)