介绍

leetcode 题解，记录自己的 leetcode 解题之路。

目前分为五个部分：第一个部分是 leetcode 经典题目的解析，包括思路，关键点和具体的代码实现。第二部分是对于数据结构与算法的总结第三部分是 anki 卡片， 将 leetcode 题目按照一定的方式记录在 anki 中，方便大家记忆。第四部分是每日一题，每日一题是在交流群（包括微信和 qq）里进行的一种活动，大家一起 解一道题，这样讨论问题更加集中，会得到更多的反馈。而且 这些题目可以被记录下来，日后会进行筛选添加到仓库的题解模块。第五部分是计划， 这里会记录将来要加入到以上三个部分内容

只有熟练掌握基础的数据结构与算法，才能对复杂问题迎刃有余。

食用指南对于最近添加的部分， 后面会有 标注对于最近更新的部分， 后面会有 标注这里有一张互联网公司面试中经常考察的问题类型总结的思维导图，我们可以结合图片中的信息分析一下。

其中算法，主要是以下几种：

基础技巧：分治、二分、贪心排序算法：快速排序、归并排序、计数排序搜索算法：回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等图论：最短路径、最小生成树动态规划：背包问题、最长子序列

数据结构，主要有如下几种：

数组与链表：单 / 双向链表栈与队列哈希表堆：最大堆 ／ 最小堆树与图：最近公共祖先、并查集字符串：前缀树（字典树） ／ 后缀树leetcode 经典题目的解析文档

如果您需要获取到这份文档进行学习的话，可以关注我转发文章之后私信回复【笔记】即可免费获取到

简单难度题目合集

这里的题目难度比较小， 大多是模拟题，或者是很容易看出解法的题目，另外简单题目一般使用暴力法都是可以解决的。 这个时候只有看一下数据范围，思考下你的算法复杂度就行了。

当然也不排除很多 hard 题目也可以暴力模拟，大家平时多注意数据范围即可。

以下是我列举的经典题目：

中等难度题目合集

中等题目是力扣比例最大的部分，因此这部分我的题解也是最多的。 大家不要太过追求难题，先把中等难度题目做熟了再说。

这部分的题目要不需要我们挖掘题目的内含信息， 将其抽象成简单题目。 要么是一些写起来比较麻烦的题目， 一些人编码能力不行就挂了。因此大家一定要自己做， 即使看了题解”会了“，也要自己码一遍。自己不亲自写一遍，里面的细节永远不知道。

以下是我列举的经典题目：

困难难度题目合集

困难难度题目从类型上说多是：

图设计题游戏场景题目中等题目的 follow up

从解法上来说，多是：

图算法动态规划二分法DFS & BFS状态压缩剪枝

从逻辑上说， 要么就是非常难想到，要么就是非常难写代码。 这里我总结了几个技巧：

看题目的数据范围， 看能否暴力模拟暴力枚举所有可能的算法往上套，比如图的题目。总结和记忆解题模板，减少解题压力

以下是我列举的经典题目：

数据结构与算法的总结总结

无论校招还是社招，技术面试中多多少少都会问到数据结构与算法相关的问题。例如最直接的一种，面试官上来就让手写一个快排的代码，或者给一段代码，要求分析时间复杂度和空间复杂度。

其次，日常繁杂的业务工作往往容易让人忽略程序实现细节和原理。就 Java 来说，无论是其自身的基础 API，还是第三方提供的开源框架，都糅合很多优秀的数据结构和算法的设计思想。

​ 最后，如果不重视程序的性能好坏，日复一日业务开发显然无法持续提升个人的编程和设计能力。而提升代码质量的第一步，就是建立起时间复杂度、空间复杂度的意识。

​ 综上，扎实的数据结构与算法基础，能大大提升面试通过率，大大提升对语言、框架和工具的理解层次，大大提升编程和设计能力。

————这一份字节大佬Leetcode刷题笔记获取方式：

关注我，转发本文之后私信回复【笔记】即可免费获取到！