- 博客(2)
- 收藏
- 关注
RSS订阅原创 【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/Lists Leetcode #88. Merge Sorted Array Leetcode #21. Merge Two Sorted Lists ...
2021-06-28 07:12:43
325
原创 【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
681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人