并查集

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
128	最长连续序列	[✓]	并查集 数组 哈希表
130	被围绕的区域	[✓]	深度优先搜索 广度优先搜索 并查集 2+
200	岛屿数量	[✓]	深度优先搜索 广度优先搜索 并查集 2+
261	以图判树		深度优先搜索 广度优先搜索 并查集 1+
305	岛屿数量 II		并查集 数组 哈希表
323	无向图中连通分量的数目		深度优先搜索 广度优先搜索 并查集 1+
399	除法求值	[✓]	深度优先搜索 广度优先搜索 并查集 4+
547	省份数量		深度优先搜索 广度优先搜索 并查集 1+
684	冗余连接		深度优先搜索 广度优先搜索 并查集 1+
685	冗余连接 II		深度优先搜索 广度优先搜索 并查集 1+
694	不同岛屿的数量		深度优先搜索 广度优先搜索 并查集 2+
695	岛屿的最大面积		深度优先搜索 广度优先搜索 并查集 2+
711	不同岛屿的数量 II		深度优先搜索 广度优先搜索 并查集 2+
721	账户合并		深度优先搜索 广度优先搜索 并查集 4+
737	句子相似性 II		深度优先搜索 广度优先搜索 并查集 3+
765	情侣牵手		贪心 深度优先搜索 广度优先搜索 2+
778	水位上升的泳池中游泳		深度优先搜索 广度优先搜索 并查集 4+
785	判断二分图		深度优先搜索 广度优先搜索 并查集 1+
803	打砖块		并查集 数组 矩阵
827	最大人工岛		深度优先搜索 广度优先搜索 并查集 2+
839	相似字符串组		深度优先搜索 广度优先搜索 并查集 3+
886	可能的二分法		深度优先搜索 广度优先搜索 并查集 1+
924	尽量减少恶意软件的传播		深度优先搜索 广度优先搜索 并查集 3+
928	尽量减少恶意软件的传播 II		深度优先搜索 广度优先搜索 并查集 3+
947	移除最多的同行或同列石头		深度优先搜索 并查集 图 1+
952	按公因数计算最大组件大小		并查集 数组 哈希表 2+
959	由斜杠划分区域		深度优先搜索 广度优先搜索 并查集 3+
990	等式方程的可满足性		并查集 图 数组 1+
1020	飞地的数量		深度优先搜索 广度优先搜索 并查集 2+
1061	按字典序排列最小的等效字符串		并查集 字符串
1101	彼此熟识的最早时间		并查集 数组 排序
1102	得分最高的路径		深度优先搜索 广度优先搜索 并查集 4+
1135	最低成本连通所有城市		并查集 图 最小生成树 1+
1168	水资源分配优化		并查集 图 最小生成树 1+
1202	交换字符串中的元素		深度优先搜索 广度优先搜索 并查集 4+
1254	统计封闭岛屿的数目		深度优先搜索 广度优先搜索 并查集 2+
1258	近义词句子		并查集 数组 哈希表 2+
1267	统计参与通信的服务器		深度优先搜索 广度优先搜索 并查集 3+
1319	连通网络的操作次数		深度优先搜索 广度优先搜索 并查集 1+
1361	验证二叉树		树 深度优先搜索 广度优先搜索 3+
1391	检查网格中是否存在有效路径		深度优先搜索 广度优先搜索 并查集 2+
1489	找到最小生成树里的关键边和伪关键边		并查集 图 最小生成树 2+
1559	二维网格图中探测环		深度优先搜索 广度优先搜索 并查集 2+
1569	将子数组重新排序得到同一个二叉搜索树的方案数		树 并查集 二叉搜索树 7+
1579	保证图可完全遍历		并查集 图
1584	连接所有点的最小费用		并查集 图 数组 1+
1627	带阈值的图连通性		并查集 数组 数学 1+
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+
1632	矩阵转换后的秩		并查集 图 拓扑排序 3+
1697	检查边长度限制的路径是否存在		并查集 图 数组 2+
1722	执行交换操作后的最小汉明距离		深度优先搜索 并查集 数组
1724	检查边长度限制的路径是否存在 II		并查集 图 最小生成树
1905	统计子岛屿		深度优先搜索 广度优先搜索 并查集 2+
1970	你能穿过矩阵的最后一天		深度优先搜索 广度优先搜索 并查集 3+
1971	寻找图中是否存在路径		深度优先搜索 广度优先搜索 并查集 1+
1998	数组的最大公因数排序		并查集 数组 数学 2+
2003	每棵子树内缺失的最小基因值		树 深度优先搜索 并查集 1+
2076	处理含限制条件的好友请求		并查集 图
2092	找出知晓秘密的所有专家		深度优先搜索 广度优先搜索 并查集 2+
2157	字符串分组		位运算 并查集 字符串
2204	无向图中到环的距离		深度优先搜索 广度优先搜索 并查集 1+
2307	检查方程中的矛盾之处		深度优先搜索 并查集 图 1+
2316	统计无向图中无法互相到达点对数		深度优先搜索 广度优先搜索 并查集 1+
2334	元素值大于变化阈值的子数组		栈 并查集 数组 1+
2368	受限条件下可到达节点的数目		树 深度优先搜索 广度优先搜索 4+
2371	最小化网格中的最大值		并查集 图 拓扑排序 3+
2382	删除操作后的最大子段和		并查集 数组 有序集合 1+
2421	好路径的数目		树 并查集 图 3+
2424	最长上传前缀		并查集 设计 树状数组 4+
2492	两个城市间路径的最小分数		深度优先搜索 广度优先搜索 并查集 1+
2493	将节点分成尽可能多的组		广度优先搜索 并查集 图
2503	矩阵查询可获得的最大分数		广度优先搜索 并查集 数组 4+
2573	找出对应 LCP 矩阵的字符串		贪心 并查集 数组 3+
2617	网格图中最少访问的格子数		栈 广度优先搜索 并查集 5+
2658	网格图中鱼的最大数目		深度优先搜索 广度优先搜索 并查集 2+
2709	最大公约数遍历		并查集 数组 数学 1+
2782	唯一类别的数量		并查集 计数 交互
2812	找出最安全路径		广度优先搜索 并查集 数组 2+
2852	所有单元格的远离程度之和		深度优先搜索 广度优先搜索 并查集 3+
2948	交换得到字典序最小的数组		并查集 数组 排序
3108	带权图里旅途的最小代价		位运算 并查集 图 1+
3235	判断矩形的两个角落是否可达		深度优先搜索 广度优先搜索 并查集 3+
LCP 49	环形闯关游戏		位运算 并查集 数组 1+
LCP 71	集水器		并查集 数组 矩阵
LCS 03	主题空间		深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer II 105	岛屿的最大面积		深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer II 106	二分图		深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 111	计算除法		深度优先搜索 广度优先搜索 并查集 3+
剑指 Offer II 116	省份数量		深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 117	相似的字符串		深度优先搜索 广度优先搜索 并查集 3+
剑指 Offer II 118	多余的边		深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 119	最长连续序列		并查集 数组 哈希表
面试题 16.19	水域大小		深度优先搜索 广度优先搜索 并查集 2+
面试题 17.07	婴儿名字		深度优先搜索 广度优先搜索 并查集 4+