代码随想录网站题目汇总
✅ 数组
数组理论基础（网站文章）
✅ 链表
✅ 哈希表
哈希表：总结篇！（网站文章）
✅ 字符串
✅ 双指针法
✅ 栈与队列
✅ 二叉树
二叉树：二叉树的递归遍历
- 前序遍历：https://leetcode.cn/problems/binary-tree-preorder-traversal
- 中序遍历：https://leetcode.cn/problems/binary-tree-inorder-traversal/
- 后序遍历：https://leetcode.cn/problems/binary-tree-postorder-traversal
- 二叉树：二叉树的迭代遍历
- 前序遍历：https://leetcode.cn/problems/binary-tree-preorder-traversal
- 中序遍历：https://leetcode.cn/problems/binary-tree-inorder-traversal/
- 后序遍历：https://leetcode.cn/problems/binary-tree-postorder-traversal
- 二叉树：二叉树的统一迭代法
- 前序遍历：https://leetcode.cn/problems/binary-tree-preorder-traversal
- 中序遍历：https://leetcode.cn/problems/binary-tree-inorder-traversal/
- 后序遍历：https://leetcode.cn/problems/binary-tree-postorder-traversal
- 二叉树：二叉树的层序遍历
- 102. 二叉树的层序遍历
- 107. 二叉树的层次遍历 II
- 199. 二叉树的右视图
- 637. 二叉树的层平均值
- 429. N 叉树的层序遍历
- 515. 在每个树行中找最大值
- 116. 填充每个节点的下一个右侧节点指针
- 117. 填充每个节点的下一个右侧节点指针 II
- 104. 二叉树的最大深度
- 111. 二叉树的最小深度
- 100 相同的树：https://leetcode.cn/problems/same-tree
- 572 另一颗树的子树：https://leetcode.cn/problems/subtree-of-another-tree
✅ 回溯算法
✅ 贪心算法
✅ 动态规划
背包问题
打家劫舍
股票问题
子序列问题
✅ 单调栈
✅ 图论
图论：Bellman_ford 队列优化算法（又名 SPFA）
✅ 补充题目
数组
- 1365. 有多少小于当前数字的数字
- 941. 有效的山脉数组 （双指针）
- 1207. 独一无二的出现次数 数组在哈希法中的经典应用
- 283. 移动零 【数组】【双指针】
- 189. 旋转数组
- 724. 寻找数组的中心索引
- 34. 在排序数组中查找元素的第一个和最后一个位置 （二分法）
- 922. 按奇偶排序数组 II
- 35. 搜索插入位置
链表
- 24. 两两交换链表中的节点
- 234. 回文链表
- 143. 重排链表【数组】【双向队列】【直接操作链表】
- 141. 环形链表
- 160. 相交链表
哈希表
- 205. 同构字符串:【哈希表的应用】
字符串
- 925. 长按键入 模拟匹配
- 844. 比较含退格的字符串【栈模拟】【空间更优的双指针】
二叉树
- 129. 求根到叶子节点数字之和
- 1382. 将二叉搜索树变平衡 构造平衡二叉搜索树
- 100. 相同的树 同 101. 对称二叉树 一个思路
- 116. 填充每个节点的下一个右侧节点指针
回溯算法
贪心
- 649. Dota2 参议院 有难度
- 1221. 分割平衡字符 简单贪心
动态规划
- 5. 最长回文子串 和 647. 回文子串 差不多是一样的
- 132. 分割回文串 II 与 647. 回文子串和 5. 最长回文子串 很像
- 673. 最长递增子序列的个数
图论
- 463. 岛屿的周长 （模拟）
- 841. 钥匙和房间 【有向图】dfs，bfs 都可以
- 127. 单词接龙 广搜
并查集
- 684. 冗余连接 【并查集基础题目】
- 685. 冗余连接 II【并查集的应用】