02. 并查集题目
02. 并查集题目
并查集题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0990 | 等式方程的可满足性 | - | 并查集、图、数组、字符串 | 中等 |
0547 | 省份数量 | - | 深度优先搜索、广度优先搜索、并查集、图 | 中等 |
0684 | 冗余连接 | - | 深度优先搜索、广度优先搜索、并查集、图 | 中等 |
1319 | 连通网络的操作次数 | - | 深度优先搜索、广度优先搜索、并查集、图 | 中等 |
0765 | 情侣牵手 | - | 贪心、深度优先搜索、广度优先搜索、并查集、图 | 困难 |
0399 | 除法求值 | - | 深度优先搜索、广度优先搜索、并查集、图、数组、最短路 | 中等 |
0959 | 由斜杠划分区域 | - | 深度优先搜索、广度优先搜索、并查集、图 | 中等 |
1631 | 最小体力消耗路径 | - | 深度优先搜索、广度优先搜索、并查集、数组、二分查找、矩阵、堆(优先队列) | 中等 |
0778 | 水位上升的泳池中游泳 | - | 深度优先搜索、广度优先搜索、并查集、数组、二分查找、矩阵、堆(优先队列) | 困难 |
1202 | 交换字符串中的元素 | - | 深度优先搜索、广度优先搜索、并查集、哈希表、字符串 | 中等 |
0947 | 移除最多的同行或同列石头 | - | 深度优先搜索、并查集、图 | 中等 |
0803 | 打砖块 | - | 并查集、数组、矩阵 | 困难 |
0128 | 最长连续序列 | - | 并查集、数组、哈希表 | 中等 |
来源:https://github.com/itcharge/LeetCode-Py