算法

前言 单调队列是单调栈的孪生兄弟。如果说单调栈处理"下一个更大元素"，那么单调队列就是处理**"滑动窗口的最大值"**。 我并没有能力让你看完就精通所有队列问题，我只是想让你理解单调队列的核心思想、和

前言 概率DP是动态规划在概率问题上的应用。投骰子几次能到达终点？ 看似随机的问题，背后有严密的数学期望推导。很多人只记住公式，却不知道期望的线性性、为什么逆推而不是正推。 我并没有能力让你成为概率论

前言 并查集（Union-Find）是处理动态连通性问题的利器。很多人觉得它很高深，其实核心思想超简单：给每个帮派选一个老大，想知道两个人是不是一伙的，就看他们的老大是不是同一个。 我并没有能力让你看

前言 最大公约数（GCD）和最小公倍数（LCM）是数论中最基础的概念。很多人只知道短除法求GCD，其实辗转相除法（欧几里得算法只需要几行代码，而且时间复杂度是O(logn)。 我并没有能力让你成为数论

前言 堆（Heap）和优先队列（Priority Queue）是处理Top K问题的利器。很多人搞不清楚什么时候用大根堆，什么时候用小根堆，其实记住一个口诀就行：求前K大用小根堆，求前K小用大根堆。

前言 KMP是字符串匹配的经典算法，很多人觉得它很难，特别是next数组的构建。其实KMP的本质就是：不要傻乎乎地从头开始匹配，利用已经匹配的信息。 我并没有能力让你看完就精通所有字符串算法，我只是想

前言 字典树（Trie）是专门处理字符串前缀匹配的数据结构。很多人觉得Trie很复杂，其实Trie就是一棵26叉树，每条从根到叶子的路径代表一个单词。 我并没有能力让你看完就精通所有字符串算法，我只是

前言 图论是算法中的高级内容，很多人觉得图论很难。其实图就是节点+边的组合，掌握BFS、Dijkstra、拓扑排序这三个核心算法，90%的图论题都能解决。 我并没有能力让你看完就精通所有图论，我只是想

前言 贪心算法是最"直觉"的算法。很多人问：什么时候用贪心，什么时候用DP？ 答案是：能用贪心就用贪心（更简单），不能用贪心才用DP（更复杂）。 我并没有能力让你看完就能证明所有贪心的正确性，我只是想