1.递归思维
1.1、链表
题目 | 我的做法 |
---|---|
92.反转部分链表 | 反转链表II(一次马大哈行为,谨记) |
25.K个一组反转链表 | K个一组反转链表 |
234.回文链表 | 回文链表——(多方法实现) |
1.2、二叉树(递归、序列化、BST思维)
递归思维
递归思维+二叉树序列化表示
题目 | 我的做法 |
---|---|
LeetCode652、寻找重复的子树 | LeetCode652、寻找重复的子树 |
297. 二叉树的序列化与反序列化 | LeetCode297、二叉树的序列化与反序列化 |
BST树——BST思维
题目 | 我的做法 |
---|---|
LeetCode230、寻找第K小元素 | LeetCode230、寻找第K小的元素(BST的算法思维) |
538、1038、把二叉搜索树转换为累加树 | LeetCode538和1038、把二叉搜索树转换为累加树(BST思维) |
多叉树以及——题目不让做什么,我们就做什么,抓住题目提示
题目 | 我的做法 |
---|---|
341、扁平化嵌套列表迭代器 | LeetCode341、扁平化嵌套列表迭代器 |
二叉树的遍历(4种遍历,递归+迭代,将递归栈化为迭代栈的过程)
题目 | 我的做法 |
---|---|
94、二叉树的中序遍历 | LeetCode94、二叉树的中序遍历 |
144、二叉树的前序遍历 | LeetCode144、二叉树的前序遍历 |
145、二叉树的后序遍历 | LeetCode145、二叉树的后序遍历(自底向上地思考) |
2、动态规划(如何从浅入深的思考)
题目 | 我的做法 |
---|---|
72、编辑距离 | LeetCode72、编辑距离(动态规划系列) |
300、最长递增子序 | LeetCode300、最长递增子序 |
354、俄罗斯套娃信封问题 | LeetCode354、俄罗斯套娃信封问题 |