哈希4：使用并查集解决岛问题

岛问题 一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右 四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个 矩阵中有多少个岛？ 举例： 这个矩阵中有三个岛。 思想：1：使用递归DFS，深度搜索； 2：使用并查集；这里主要说一下使用并查集的方法。 假设把那个大的岛分成两个岛，这样子分两个的时候有4个岛，那么我们可以怎么算出岛的个数呢 ** 我们只需要看这两个岛的边界，看

>>阅读原文<<