数据结构

1 TopK问题 堆求解TopK问题 快排 1.1 最接近原点的 K 个点 1.2 前K个高频单词 - 力扣（LeetCode） 2. 数据流中位数 2.1 数据流中的中位数 3. K路归并 3.1

1. 滑动窗口 双端队列/动态窗口 双端队列最常用的地方就是实现一个长度动态变化的窗口或者连续区间，而动态窗口这种数据结构在很多题目里都有运用。可以通过双向链表实现双端队列。 单调队列 类似于单调栈。

1. 表达式求值 常见思路：中缀表达式转换成后缀表达式，然后再对后缀表达式求值 1.1 逆波兰表达式求值 1.2 基本计算器 1.3 基本计算器 II 2. 单调队列 2.1 下一个更大元素 II 3

1. 字符串匹配（KMP） 1.1 重复的子字符串 KMP算法详解 KMP 算法详解 - 知乎 (zhihu.com) 解法 2. 回文子串 2.1 回文子串 2.2 最长回文子串

1. 链表反转 1.1 反转链表 1.2 反转链表 II 1.3 K 个一组翻转链表 2. 删除排序链表中的重复元素 2.1 删除排序链表中的重复元素 2.2 删除排序链表中的重复元素 II 3. 其

1. 前缀和 1.1 和为 K 的子数组 方法一：暴力枚举 方法二：前缀和+哈希表 key：前缀和 value：该前缀和出现的次数 1.2 连续数组 1.3 连续的子数组和 2. 差分 2.1 航班预