DFS
# 编号 | 题目 | 标签 | 解答 |
---|---|---|---|
117 | 给每一层节点添加next指针 II | Binary Tree/BFS | two |
129 | 叶子节点到根节点路径求和 | Binary Tree/DFS | one |
199 | 站在二叉树右边看二叉树 | DFS/BFS | 非递归方式实现 |
337 | 二叉树求和最大值,每个值不相连 | DFS | 递归求解 |
98 | Validate Binary Search Tree | BFS/DFS | DFS(recursion)BFS(Iteration) |
207 | 课程表 | BFS/DFS | DFS(recursion)BFS(Iteration) |
394 | 解码字符串(乘法加法运算) | DFS | 堆栈 |
多解决方法题目
# 编号 | 题目 | 标签 | 解答 |
---|---|---|---|
189 | 旋转数组 | array | four solution |
206 | 反转链表(非原地) | 链表 | three |
经典题目
# 编号 | 题目 | 标签 | 解答 |
---|---|---|---|
15 | Three Sum | 数组 | 先排序 |
16 | Three Sum Cloest | 数组 | 先排序 |
384 | shuffle an array | 设计洗牌 | 分析 |
141 | 判断链表中是否有环 | 链表 | 拓展问题 |
155 | min stack | design | 分析 |
204 | Count Primes | 筛选素数 | 题目 |