并查集
文章平均质量分 80
jmspan
这个作者很懒,什么都没留下…
展开
-
LeetCode 261. Graph Valid Tree(判断图是否为树)
原题网址:https://leetcode.com/problems/graph-valid-tree/Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these原创 2016-04-10 06:50:47 · 8163 阅读 · 0 评论 -
LeetCode 305. Number of Islands II(小岛)
原题网址:https://leetcode.com/problems/number-of-islands-ii/A 2d grid map of m rows and n columns is initially filled with water. We may perform an addLand operation which turns the water at posit原创 2016-04-19 13:13:25 · 3590 阅读 · 0 评论 -
LeetCode 323. Number of Connected Components in an Undirected Graph(连通分量)
原题网址:https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), wr原创 2016-04-25 02:50:21 · 2151 阅读 · 0 评论