一轮刷题汇总(持续更新...)

1.递归思维

1.1、链表

题目 我的做法
92.反转部分链表 反转链表II(一次马大哈行为,谨记)
25.K个一组反转链表 K个一组反转链表
234.回文链表 回文链表——(多方法实现)

1.2、二叉树(递归、序列化、BST思维)

递归思维

题目 我的做法
226、翻转二叉树 反转链表
114、二叉树展开为链表 二叉树展开为链表
116、填充每个节点的下一个右侧节点 填充每个节点的下一个右侧节点
105、从前序与中序序列遍历构建二叉树 从前序与中序序列遍历构建二叉树
106、从中序与后序序列遍历构建二叉树 从中序与后序序列遍历构建二叉树
计算二叉树的节点数 计算完全二叉树的节点数(优化)
236、二叉树的最近公共祖先 LeetCode236、二叉树的最近公共祖先(递归灵魂三问)

递归思维+二叉树序列化表示

题目 我的做法
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、俄罗斯套娃信封问题

猜你喜欢

转载自blog.csdn.net/qq_44861675/article/details/114163011