跳至主要內容

并查集

并查集

全部标签

数据结构

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

算法

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

其他

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

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