https://zhuanlan.zhihu.com/p/365332969
二叉树相关:
前序、中序、后序:
- 递归解法:格式一致;
- 迭代解法:(1) 前序、后序一致;(2) 中序颜色标记法;
题序号 | 题目 | 频次 | 题解 | 难度 | 自己写的 |
144 | 二叉树的前序遍历 | - | . - 力扣(LeetCode) | 简单 | . - 力扣(LeetCode) |
94 | 二叉树的中序遍历 | - | 简单 | . - 力扣(LeetCode) | |
145 | 二叉树的后序遍历 | - | . - 力扣(LeetCode) | 简单 | |
102 | 二叉树的层序遍历 | - | . - 力扣(LeetCode) | 中等 | |
面试经典 150 题 - 学习计划 - 力扣(LeetCode)全球极客挚爱的技术成长平台
链表
141:环形链表(简单) 141. 环形链表 - 力扣(LeetCode)
2:两数相加(中等) 2. 两数相加 - 力扣(LeetCode)
21:合并两个有序链表 (简单) 21. 合并两个有序链表 - 力扣(LeetCode)
138:随机链表的复制(中等)
92:反转链表 II(中等) 92. 反转链表 II - 力扣(LeetCode)
25:K 个一组翻转链表 (困难) 25. K 个一组翻转链表 - 力扣(LeetCode)
19:删除链表的倒数第 N 个结点(中等) 19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode)
82:删除排序链表中的重复元素 II(中等) 82. 删除排序链表中的重复元素 II - 力扣(LeetCode)
61:旋转链表(中等) 61. 旋转链表 - 力扣(LeetCode)
86:分隔链表(中等) 86. 分隔链表 - 力扣(LeetCode)
LRU 缓存
多维动态规划
120:三角形最小路径和(中等) 120. 三角形最小路径和 - 力扣(LeetCode)
64:最小路径和(中等) 64. 最小路径和 - 力扣(LeetCode)
63:不同路径 II(中等) 63. 不同路径 II - 力扣(LeetCode)
5:最长回文子串(中等) 5. 最长回文子串 - 力扣(LeetCode)
97:交错字符串(中等) 97. 交错字符串 - 力扣(LeetCode),97. 交错字符串 - 力扣(LeetCode) 该题看到题解后才理解,关注!!!
72:编辑距离(中等) 72. 编辑距离 - 力扣(LeetCode) 该题看到题解后才理解,关注!!!
123:买卖股票的最佳时机 III(困难)
188:买卖股票的最佳时机 IV(困难)
221:最大正方形(中等) 221. 最大正方形 - 力扣(LeetCode) 该题看到题解后才理解,关注!!!