Leetcode Solution

Array

1. 两数之和
2. 三数之和
3. 四数之和
4. 反转字符数组
5. 奇偶排序
6. 合并两个有序数组
7. 区域和检索
8. 一维数组的动态和
9. 所有奇数长度子数组的和
10. 和为 K 的子数组
11. 二维区域和检索 - 矩阵不可变
12. 除了自身以外数组的乘积

Stack

1. 用栈实现队列
2. 最小栈
3. 有效的括号
4. 逆波兰表达式求值
5. 用队列实现栈
6. 每日温度
7. 下一个更大元素 I
8. 下一个更大元素 II
9. 柱状图中最大的矩形
10. 接雨水

Binary Search

1. 二分查找
2. 第一个错误的版本
3. 在排序数组中查找元素的第一个和最后一个位置
4. 搜索插入位置
5. 搜索二维矩阵
6. 搜索二维矩阵 II
7. 寻找旋转排序数组中的最小值
8. 寻找旋转排序数组中的最小值 II
9. 山脉数组的峰顶索引
10. 搜索旋转排序数组
11. x 的平方根

Linked List

1. 链表的中间结点
2. 得到链表的倒数第N个节点
3. 环形链表
4. 环形链表 II
5. 两数相加
6. 合并两个有序链表
7. 删除链表的倒数第 N 个结点
8. 删除排序链表中的重复元素
9. 删除排序链表中的重复元素 II
10. 反转链表
11. 反转链表 II
12. K 个一组翻转链表
13. 两两交换链表中的节点
14. 两数相加 II
15. 重排链表
16. 回文链表
17. 旋转链表

Recurision

1. 斐波那契数
2. 汉诺塔问题

Binary Tree

1. 二叉树的前序遍历
2. 二叉树的中序遍历
3. 二叉树的后序遍历
4. 从前序与中序遍历序列构造二叉树
5. 从中序与后序遍历序列构造二叉树
6. 二叉搜索树中的搜索
7. 二叉搜索树中的插入操作
8. 删除二叉搜索树中的节点

DFS

1. 二叉树的最大深度
2. 二叉树的最小深度
3. 翻转二叉树
4. 对称二叉树
5. 平衡二叉树
6. 路径总和
7. 二叉树的最近公共祖先
8. 二叉搜索树的最近公共祖先
9. 相同的树
10. 验证二叉搜索树
11. 二叉树中的最大路径和

Backtracking

1. 子集
2. 子集 II
3. 全排列
4. 全排列 II
5. 组合总和
6. 组合总和 II
7. 复原 IP 地址
8. 电话号码的字母组合
9. 括号生成
10. 格雷编码
11. 二叉树的所有路径
12. 求根节点到叶节点数字之和
13. 路径总和 II
14. 分割回文串
15. 分割回文串 II
16. 单词拆分
17. 单词拆分 II

General Questions DFS

1. 省份数量
2. 克隆图
3. 单词搜索
4. 矩阵中的最长递增路径
5. 岛屿数量
6. 岛屿的最大面积
7. 被围绕的区域
8. 岛屿的周长
9. 课程表
10. 课程表 II
11. 单词接龙
12. 单词接龙 II

BFS

1. 二叉树的层序遍历
2. 二叉树的层序遍历 II
3. 二叉树的锯齿形层序遍历
4. N 叉树的层序遍历
5. 二叉树的最小深度
6. 二叉树的最大深度
7. 省份数量
8. 克隆图
9. 岛屿数量
10. 被围绕的区域

Sort

1. 对链表进行插入排序
2. 排序链表
3. 数组中的第K个最大元素
4. 颜色分类
5. 交易逆序对的总数
6. 计算右侧小于当前元素的个数
7. 翻转对
8. 区间和的个数
9. 设计哈希映射
10. 设计哈希集合

HastTable

1. 存在重复元素
2. 存在重复元素 II
3. 两数之和
4. 同构字符串
5. 单词规律
6. 有效的字母异位词
7. 字母异位词分组
8. 罗马数字转整数
9. 整数转罗马数字
10. LRU 缓存

Double Pointer

1. 两数之和 II - 输入有序数组
2. 三数之和
3. 最接近的三数之和
4. 有效三角形的个数
5. 验证回文串
6. 摆动排序 II
7. 训练计划 I
8. 盛最多水的容器
9. 接雨水
10. 无重复字符的最长子串
11. 最小覆盖子串
12. 长度最小的子数组
13. 找出字符串中第一个匹配项的下标
14. 滑动窗口中位数
15. 滑动窗口中位数
16. 接雨水 II
17. 天际线问题

Heap

1. 数组中的第K个最大元素
2. 数据流中的第 K 大元素
3. 合并 K 个升序链表
4. 数据流的中位数

Dynamic Program

1. 斐波那契数
2. 爬楼梯
3. 第 N 个泰波那契数
4. 使用最小花费爬楼梯
5. 打家劫舍
6. 打家劫舍 II
7. 删除并获得点数
8. 最长递增子序列
9. 最长递增子序列的个数
10. 俄罗斯套娃信封问题
11. 最大子数组和
12. 乘积最大子数组
13. 买卖股票的最佳时机
14. 买卖股票的最佳时机 II
15. 买卖股票的最佳时机 III
16. 买卖股票的最佳时机 IV
17. 买卖股票的最佳时机含冷冻期
18. 买卖股票的最佳时机含手续费
19. 最长公共子序列
20. 编辑距离
21. 两个字符串的最小ASCII删除和
22. 不同路径
23. 不同路径 II
24. 三角形最小路径和
25. 最小路径和
26. 地下城游戏
27. 最大正方形
28. 分割等和子集
29. 零钱兑换
30. 零钱兑换 II
31. 组合总和 Ⅳ