本文总结了常见的算法分类及其代表性题目，包括数组、字符串、双指针等基础算法，以及链表、栈、树等数据结构相关算法，并涉及动态规划、回溯、深度优先搜索等多种高级算法。
文章目录
算法分类
Array
1. 两数之和
11. 盛最多水的容器
15. 三数之和
16. 最接近的三数之和
26. 删除有序数组中的重复项
27. 移除元素
35. 搜索插入位置
37.解数独
42.接雨水
53. 最大子数组和
74. 搜索二维矩阵
150. 逆波兰表达式求值
String
3. 无重复字符的最长子串
5. 最长回文子串
6. Z 字形变换
17. 电话号码的字母组合
20. 有效的括号
22.括号生成
32. 最长有效括号
Two Pointers
3. 无重复字符的最长子串
11. 盛最多水的容器
15. 三数之和
16. 最接近的三数之和
26. 删除有序数组中的重复项
27. 移除元素
42.接雨水
Linked List
Stack
20. 有效的括号
32. 最长有效括号
42.接雨水
94. 二叉树的中序遍历
144. 二叉树的前序遍历
145. 二叉树的后序遍历
150. 逆波兰表达式求值
Tree
94. 二叉树的中序遍历
95. 不同的二叉搜索树 II
96. 不同的二叉搜索树
98. 验证二叉搜索树
100. 相同的树
102. 二叉树的层序遍历
104. 二叉树的最大深度
111. 二叉树的最小深度
116. 填充每个节点的下一个右侧节点指针
144. 二叉树的前序遍历
145. 二叉树的后序遍历
Dynamic Programming
Back Tracking
17. 电话号码的字母组合
22.括号生成
37.解数独
95. 不同的二叉搜索树 II
Depth First Search
94. 二叉树的中序遍历
98. 验证二叉搜索树
100. 相同的树
104. 二叉树的最大深度
111. 二叉树的最小深度
116. 填充每个节点的下一个右侧节点指针
144. 二叉树的前序遍历
145. 二叉树的后序遍历
Breadth First Search
100. 相同的树
102. 二叉树的层序遍历
104. 二叉树的最大深度
111. 二叉树的最小深度
116. 填充每个节点的下一个右侧节点指针
Binary Search
Hash Table
1. 两数之和
3. 无重复字符的最长子串
17. 电话号码的字母组合
Math
2. 两数相加
7. 整数反转
9. 回文数
96. 不同的二叉搜索树
150. 逆波兰表达式求值
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
