跳至主要內容

02. 并查集题目

ITCharge大约 2 分钟

并查集题目

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