【LeetCode】LeetCode经典题目合集，面试刷这些就够了（持续更新）

前言：由于一些很经典的题目总会用到，所以暂且总结一下放在这里，有了不错的题目会持续更新进行，用于自己整理和分享

分数来自：https://zerotrac.github.io/leetcode_problem_rating/#/

一级分类	二级分类	题目	tag	解释	分数
基础数据结构	字符串	3. 无重复字符的最长子串	滑动窗口
		340. 至多包含 K 个不同字符的最长子串	滑动窗口	跟上一题差不多，稍微复杂一点，比较有趣的题目，面试面到过一次
		28. 实现 strStr()
		88. 合并两个有序数组	双指针
		121. 买卖股票的最佳时机
		122. 买卖股票的最佳时机 II
		283. 移动零
	数组	15. 三数之和	双指针
		88. 合并两个有序数组
		121. 买卖股票的最佳时机
		122. 买卖股票的最佳时机 II
		283. 移动零
	栈	20. 有效的括号
		225. 用队列实现栈
		1019. 链表中的下一个更大节点	单调栈	单调栈题目，掌握迭代和递归解法	1571
	队列	232. 用栈实现队列
		239. 滑动窗口最大值	双端队列
	链表	21. 合并两个有序链表
		141. 环形链表
		142. 环形链表 II	双指针 数学	思考不成环和成环部分的数学关系，考虑双指针的问题
		83. 删除排序链表中的重复元素	指针	指针变换基础习题
		1721. 交换链表中的节点
		707. 设计链表
		206. 反转链表		需要掌握递归和迭代两种方式
		143. 重排链表	双指针	综合题目，适合检查前面做的题目的效果，建议不看题解独立完成，算是一个小test
	二叉树	102. 二叉树的层序遍历
		144. 二叉树的前序遍历	二叉树 栈	主要掌握迭代写法
		94. 二叉树的中序遍历	二叉树 队列	主要掌握迭代写法
		145. 二叉树的后序遍历	二叉树 栈	主要掌握迭代写法
		671. 二叉树中第二小的节点		解法很多，但是需要掌握递归写法
		199. 二叉树的右视图	dfs 队列
		450. 删除二叉搜索树中的节点	二叉搜索树 递归	掌握二叉搜索树规律，掌握递归方法
	图	127. 单词接龙	双向bfs	可以使用bfs直接做出，可以使用双向bfs进行优化
		863. 二叉树中所有距离为 K 的结点	dfs	比较有趣的题目，控制dfs的遍历方向
	堆	414. 第三大的数
	哈希	705. 设计哈希集合
查找	二分查找	33. 搜索旋转排序数组
		35. 搜索插入位置
高级数据结构设计与应用	并查集	547. 省份数量	并查集	经典的并查集应用，最基础的题目
		684. 冗余连接	并查集	经典的并查集应用，一定要理解远离
		200. 岛屿数量	并查集	使用图的dfs或bfs，以及使用并查集
	字典树	208. 实现 Trie (前缀树)
		1233. 删除子文件夹
算法思想	递归	46. 全排列
		200. 岛屿数量	dfs bfs 递归
		687. 最长同值路径	dfs 递归 二叉树 分情况递归	分情况递归，需要多刷训练思路
	动态规划	70. 爬楼梯	dp
		198. 打家劫舍	dp	dp经典题目，空间复杂度可以简化到常数
		823. 带因子的二叉树	dp	需写出状态转移方程来解决
		935. 骑士拨号器	dp 状压dp	dp先写完，然后写状态压缩	1690
	缓存算法	460. LFU 缓存
		146. LRU 缓存机制
数学	快速幂	50. Pow(x, n)	快速幂