图论
da1234cao
在安全领域生根发芽
展开
-
leetcode 1489 找到最小生成树里的关键边和伪关键边
Kruskal算法生成最小生成树; 并查集判断图是否存在环;原创 2021-11-28 12:31:57 · 735 阅读 · 0 评论 -
leetcode 1319 连通网络的操作次数
leetcode 1319 连通网络的操作次数; 并查集,记录集合个数;原创 2021-11-28 10:12:03 · 246 阅读 · 0 评论 -
leetcode 1202 交换字符串中的元素
leetcode 1202 交换字符串中的元素; 并查集构建连续序列;原创 2021-11-27 16:09:30 · 316 阅读 · 0 评论 -
leetcode 959 由斜杠划分区域
leetcode 959 由斜杠划分区域; 区域编号+并查集操作原创 2021-11-27 11:49:33 · 744 阅读 · 0 评论 -
leetcode 947 移除最多的同行或同列石头
leetcode 947 移除最多的同行或同列石头; 并查集;原创 2021-11-26 20:40:51 · 336 阅读 · 0 评论 -
leetcode 803 打砖块
leetcode 803 打砖块; 并查集+并查集中元素个数统计+虚拟根节点;原创 2021-11-25 23:05:29 · 484 阅读 · 0 评论 -
leetcode 778 水位上升的泳池中游泳
leetcode 778 水位上升的泳池中游泳; 二分查找+图的遍历; 并查集;原创 2021-11-23 17:42:29 · 650 阅读 · 0 评论 -
leetcode 684 冗余连接
leetcode 684 冗余连接。 使用并查集判断图是否存在环。原创 2021-11-17 22:53:02 · 358 阅读 · 0 评论 -
leetcode 547 省份数量
leetcode 547 省份数量。 邻接矩阵存储图,统计图的连通分量。原创 2021-11-16 21:17:53 · 282 阅读 · 0 评论 -
leetcode 210 课程表II
leetcode 210 课程表II原创 2021-11-11 20:20:12 · 194 阅读 · 0 评论 -
leetcode 207 课程表
leetcode 207 课程表原创 2021-11-07 23:25:48 · 117 阅读 · 0 评论 -
leetcode 133 克隆图
leetcode 133 克隆图原创 2021-11-06 18:52:00 · 130 阅读 · 0 评论