并查集

全部标签

数据结构

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

算法

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

其他

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

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

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

union-find.md

union-find.md

并查集

Files

union-find.md

Latest commit

History

union-find.md

File metadata and controls

并查集