介绍
leetcode 题解，记录自己的 leetcode 解题之路。
目前分为五个部分：
-
第一个部分是 leetcode 经典题目的解析，包括思路，关键点和具体的代码实现。
-
第二部分是对于数据结构与算法的总结
-
第三部分是 anki 卡片， 将 leetcode 题目按照一定的方式记录在 anki 中，方便大家记忆。
-
第四部分是每日一题，每日一题是在交流群（包括微信和 qq）里进行的一种活动，大家一起 解一道题，这样讨论问题更加集中，会得到更多的反馈。而且 这些题目可以被记录下来，日后会进行筛选添加到仓库的题解模块。
-
第五部分是计划， 这里会记录将来要加入到以上三个部分内容
只有熟练掌握基础的数据结构与算法，才能对复杂问题迎刃有余。
食用指南
-
对于最近添加的部分， 后面会有 标注
-
对于最近更新的部分， 后面会有 标注
-
这里有一张互联网公司面试中经常考察的问题类型总结的思维导图，我们可以结合图片中的信息分析一下。
其中算法，主要是以下几种：
-
基础技巧：分治、二分、贪心
-
排序算法：快速排序、归并排序、计数排序
-
搜索算法：回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等
-
图论：最短路径、最小生成树
-
动态规划：背包问题、最长子序列
数据结构，主要有如下几种：
-
数组与链表：单 / 双向链表
-
栈与队列
-
哈希表
-
堆：最大堆 ／ 最小堆
-
树与图：最近公共祖先、并查集
-
字符串：前缀树（字典树） ／ 后缀树
leetcode 经典题目的解析文档
简单难度题目合集
这里的题目难度比较小， 大多是模拟题，或者是很容易看出解法的题目，另外简单题目一般使用暴力法都是可以解决的。 这个时候只有看一下数据范围，思考下你的算法复杂度就行了。
当然也不排除很多 hard 题目也可以暴力模拟，大家平时多注意数据范围即可。
以下是我列举的经典题目：
中等难度题目合集
中等题目是力扣比例最大的部分，因此这部分我的题解也是最多的。 大家不要太过追求难题，先把中等难度题目做熟了再说。
这部分的题目要不需要我们挖掘题目的内含信息， 将其抽象成简单题目。 要么是一些写起来比较麻烦的题目， 一些人编码能力不行就挂了。因此大家一定要自己做， 即使看了题解”会了“，也要自己码一遍。自己不亲自写一遍，里面的细节永远不知道。
以下是我列举的经典题目：
困难难度题目合集
困难难度题目从类型上说多是：
-
图
-
设计题
-
游戏场景题目
-
中等题目的 follow up
从解法上来说，多是：
-
图算法
-
动态规划
-
二分法
-
DFS & BFS
-
状态压缩
-
剪枝
从逻辑上说， 要么就是非常难想到，要么就是非常难写代码。 这里我总结了几个技巧：
-
看题目的数据范围， 看能否暴力模拟
-
暴力枚举所有可能的算法往上套，比如图的题目。
-
总结和记忆解题模板，减少解题压力
以下是我列举的经典题目：
数据结构与算法的总结
总结
无论校招还是社招，技术面试中多多少少都会问到数据结构与算法相关的问题。例如最直接的一种，面试官上来就让手写一个快排的代码，或者给一段代码，要求分析时间复杂度和空间复杂度。
其次，日常繁杂的业务工作往往容易让人忽略程序实现细节和原理。就 Java 来说，无论是其自身的基础 API，还是第三方提供的开源框架，都糅合很多优秀的数据结构和算法的设计思想。
最后，如果不重视程序的性能好坏，日复一日业务开发显然无法持续提升个人的编程和设计能力。而提升代码质量的第一步，就是建立起时间复杂度、空间复杂度的意识。
综上，扎实的数据结构与算法基础，能大大提升面试通过率，大大提升对语言、框架和工具的理解层次，大大提升编程和设计能力。
