关于Leetcode的琐碎记录

在应对秋招刷题的过程中，如何在短时间内能够将复习的重点覆盖到互联网大厂会考察到的大部分知识点上，会直接影响到复习的节奏以及避免做些无用功，不在某些极少会考察到的知识点上钻无畏牛角尖。

Leetcode官方推荐程序员在面试中需要掌握的算法和数据结构：

• 算法

1. 排序算法：快速排序、归并排序、计数排序等
2. 搜索算法：回溯、递归、剪枝技巧
3. 图论：最短路径、最小生成树、网络流建模
4. 动态规划：背包问题、最长子序列、计数问题
5. 基础技巧：分治、倍增、二分、贪心

• 数据结构

1. 数组与链表：单/双向链表、跳舞链
2. 栈与队列
3. 树与图：最近公共祖先、并查集
4. 哈希表
5. 堆：大/小根堆、可并堆
6. 字符串：字典树、后缀树