岛屿数量

问题描述

1. 给定一个由0,1组成的二维表格，计算其中岛屿的数量
2. https://leetcode-cn.com/problems/number-of-islands/

思路

1. 深度优先搜索：用递归实现。
2. 广度优先搜索：用队列实现。
3. 并查集。
4. 每做一次dfs，就将遇到的1置为0，这一点想不到的话就做不出这道题目。
5. 在做dfs时，把所有的判断条件都放到出口处，就不用在每次递归前做判断了！