多源bfs,最后使用二分check得到答案。
986. 区间列表的交集
使用类似归并排序的方法进行归并。
377. 组合总和 Ⅳ
背包问题,但是与顺序有关。
241. 为运算表达式设计优先级
使用分治算法,只需要管局部怎么算的。
645. 错误的集合
位运算技巧。
793. 阶乘函数后 K 个零
还是需要统计5的个数。
172. 阶乘后的零
找2的数量和5的数量。
并查集维护区间
使用并查集维护区间未被访问过的元素。
2003. 每棵子树内缺失的最小基因值
从值为1的节点往上搜索。
2910. 合法分组的最少组数
贪心的构造。