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