slqcb

最小生成树两种算法Kruskal、Prime。前者针对的是边，对边权升序排序然后从小到大遍历，结合并查集，直至所有点都连在一起。后者针对的是点，背模板。 leetcode-1584 连接所有点的最小费

并查集练习class Solution { public: int fa[1000 * 1000]; int cnt[1000 * 1000]; int dirs[8][2]

leetcode-547 省份数量 没啥好说的，并查集模板题。我感觉并查集的精髓就体现在find和merge两个函数的递归操作里。 leetcode-310 最小高度树 这道题思路就是从度为1的节点开

从今天开始复习图论专题，从拓扑排序开始，后面接并查集、最短路、迷宫等专题。图论有的题思路并不复杂，但代码基本上都比较长，比较考验熟练度和模板准备充分不充分。 拓扑排序算是图论里比较简单的，总体思路类似

今天把之前练过的二分搜索专题复习一下。二分思想很简单，难点在于边界条件，设不好边界条件很容易搜索不到甚至死循环。同时，搜索对象不仅可以是具体的有序数组、字符串，也可以是一个抽象的标量范围。这块可能出难

今天主要是把之前练过的滑窗专题重新拾起来。这块内容比较单一，也相对简单，今天练完就完了。 leetcode-1208 尽可能使字符串相等 这题因为是求子串而非子序列，顶层思想可以直接用贪心，不需要dp

# leetcode-279 完全平方数 这题可以理解为一个数组{0, 1, 4, 9, 16...}，和一个目标值n，求用数组中元素之和等于目标值的最小数量，每个元素不限数量。也就是一个完全背包求最

leetcode-494 目标和 可以看作所有数字默认为正的情况下，有多少个子集满足差集的和减去这个子集的和等于目标值。即寻找应该为负数的组合数。所有数字不能重复用——01背包。因此，01背包——容量

补充题2 圆环回原点问题 据说是字节面试常考。状态转移的思维有点像爬楼梯，但是要加上步数这个维度。设dp[i][j]为到i点走j步的方案数量，状态转移为dp[i][j] = dp[(i - 1 + 1