Leetcode
文章平均质量分 91
96岁少女含泪刷题
这个作者很懒,什么都没留下…
展开
-
【Leetcode】Merge sorted题
目录一. Merge Two Sorted Arrays/Lists二. Merge K Sorted Arrays/Lists解法1. Heap(PriorityQueue)解法2.分治法解法3.两两合并三. Merge Interval Lists一. Merge Two Sorted Arrays/ListsLeetcode #88. Merge Sorted Array Leetcode #21. Merge Two Sorted Lists ...原创 2021-06-28 07:12:43 · 274 阅读 · 0 评论 -
【Leetcode】动态规划分类总结
一 接龙型动态规划题目一般是告诉你一个接龙规则,让你找最长的“龙”。解题要点有两个:(1)要把「接龙规则」提炼并表示出来(2)需要用“倒推法”(通常是写一个getPath()函数),获取最长‘龙’的具体方案。这就往往需要一个与dp[i]唯独相同的数组prev[i]记录,是哪个j(j代表题目:Leetcode#300. Longest Increasing Subsequence Lintcode#398. Longest Continuous Increasing Subseque原创 2021-06-27 04:43:18 · 595 阅读 · 0 评论