LeetCode刷题汇总

树专题

遍历

94.中序遍历
144.前序遍历
145.后序遍历
102. 二叉树的层序遍历
107. 二叉树的层序遍历 II
589. N 叉树的前序遍历
590. N 叉树的后序遍历
429. N 叉树的层序遍历
1302. 层数最深叶子节点的和


100. 相同的树
101. 对称二叉树
872. 叶子相似的树
104. 二叉树的最大深度
111. 二叉树的最小深度
110. 平衡二叉树
572. 另一棵树的子树
965. 单值二叉树


剪枝问题

814. 二叉树剪枝
669. 修剪二叉搜索树
1325. 删除给定值的叶子节点


路径和

112. 路径总和
113. 路径总和 II
437. 路径总和 III


路径拼接

129. 求根节点到叶节点数字之和
257. 二叉树的所有路径


公共祖先

236. 二叉树的最近公共祖先
235. 二叉搜索树的最近公共祖先


508. 出现次数最多的子树元素和


124. 二叉树中的最大路径和
543. 二叉树的直径
687. 最长同值路径


337. 打家劫舍 III


未做题目

987,297,449,968


315


148


分治思想

169. 多数元素
153. 寻找旋转排序数组中的最小值
154. 寻找旋转排序数组中的最小值 II
912. 排序数组


链表

2. 两数相加
445. 两数相加 II


24. 两两交换链表中的节点


206. 反转链表
141. 环形链表
142. 环形链表 II


23. 合并K个升序链表
21. 合并两个有序链表
147. 对链表进行插入排序
707. 设计链表


二分搜索树(BST)

中序遍历

98. 验证二叉搜索树
530. 二叉搜索树的最小绝对差


增删改查

700. 二叉搜索树中的搜索
701. 二叉搜索树中的插入操作


230. 二叉搜索树中第K小的元素


99. 恢复二叉搜索树


108. 将有序数组转换为二叉搜索树
501. 二叉搜索树中的众数


450. 删除二叉搜索树中的节点

(BFS/DFS)(搜索/回溯)

组合

17. 电话号码的字母组合
39. 组合总和
40. 组合总和 II
77. 组合
78. 子集
90. 子集 II
216. 组合总和 III


排列

46. 全排列
47. 全排列 II
784. 字母大小写全排列

括号匹配

22. 括号生成
301. 删除无效的括号


37. 解数独
51. N 皇后
52. N皇后 II


79. 单词搜索
212. 单词搜索 II


542. 01 矩阵
934. 最短的桥


93. 复原 IP 地址
131. 分割回文串

posted @ 2022-02-23 11:26  一颗青菜  阅读(3)  评论(0)    收藏  举报