前言

本文把各分散的刷题博客总结，归纳整理成体系，汇总于此，刷题在精不在多，需能理解本质，做到举一反三，一通百通。欢迎盆友们讨论交流。

高频解题框架

对算法套路的特点进行总结，如下表：

算法套路	应用场景	相关数据结构	备注
DFS深搜	本质是前序、中序、后序遍历的各种改编	树	递归/迭代
BFS广搜	本质是层序遍历的各种改编	队列	迭代
滑动窗口	应用场景多为字符串子串子序列，本质是暴力解法两层for循环的优化，动态调整left/right边界	字符串	双指针技巧
二分法	应用场景为查找指定值或者左右边界，要求输入有序	数组/字符串	时间复杂度logN
区间问题	todo	数组	无

对高级数据结构的特点进行总结，如下表：

下面是算法套路和数据结构套路的实战总结，将各博客汇总分类如下，水平有限，欢迎拍砖。

todo

todo

todo

todo

主要是一些高级数据结构的直接应用。