LeetCode 热题 100

哈希

1. 两数之和
2. 字母异位词分组
3. 最长连续序列

双指针

1. 移动零
2. 盛水最多的容器
3. 三数之和
4. 接雨水

滑动窗口

1. 无重复字符的最长字串
2. 找到字符串中所有字母异位词

字串

1. 和为K的子数组
2. 滑动窗口最大值
3. 最小覆盖字串

普通数组

1. 最大子数组和
2. 合并区间
3. 轮转数组
4. 除自身以外数组的乘积
5. 缺失的第一个正数

矩阵

1. 矩阵置零
2. 螺旋矩阵
3. 旋转对象
4. 搜索二维矩阵Ⅱ

链表

1. 相交链表
2. 反转链表
3. 回文链表
4. 环形链表
5. 环形链表Ⅱ
6. 两数相加
7. 删除链表的倒数第N个节点
8. 两两交换链表中的节点
9. K个一组翻转链表
10. 随机链表的复制
11. 排序链表
12. 合并K个升序列表
13. LRU缓存

二叉树

1. 二叉树的中序遍历
2. 二叉树的最大深度
3. 翻转二叉树
4. 对称二叉树
5. 二叉树的直径
6. 二叉树的层序遍历
7. 将有序数组转换为二叉搜索树
8. 验证二叉搜索树
9. 二叉搜索树中第K小的元素
10. 二叉树的右视图
11. 二叉树展开为链表
12. 从前序遍历与中序遍历序列构建二叉树
13. 路径总和Ⅲ
14. 二叉树的最近公共祖先
15. 二叉树中的最大路径和

图论

1. 岛屿数量
2. 腐烂的橘子
3. 课程表
4. 实现Trie（前缀树）

回溯

1. 全排列
2. 子集
3. 电话号码的字母组合
4. 组合总和
5. 括号生成
6. 单词搜索
7. 分割回文串
8. N皇后

二分查找

1. 搜索插入位置
2. 搜索二维矩阵
3. 在排序数组中查找元素的第一个和最后一个位置
4. 搜索旋转排序数组
5. 寻找旋转排序数组中的最小值
6. 寻找两个有序数组的中位数

栈

1. 有效的括号
2. 最小栈
3. 字符串解码
4. 每日温度
5. 柱状图中最大的矩形

堆

1. 数组中的第K个最大元素
2. 前 K 个高频元素
3. 数据流的中位数

贪心

1. 买卖股票的最佳时机
2. 跳跃游戏
3. 跳跃游戏Ⅱ
4. 划分字母区间

动态规划

1. 爬楼梯
2. 杨辉三角
3. 打家劫舍
4. 完全平方数
5. 零钱兑换
6. 单词拆分
7. 最长递增子序列
8. 乘积最大子数组
9. 分割等和子集
10. 最长有效括号

多维动态规划

1. 不同路径
2. 最小路径和
3. 最长回文子串
4. 最长公共子序列
5. 编辑距离

技巧

1. 只出现一次的元素
2. 多数元素
3. 颜色分类
4. 下一个排列
5. 寻找重复数