[LeetCode]Number of Islands

典型的Backtracking的题目，dfs的做法就行，时间复杂度O(m * n)，常数空间，因为我们在输入数组上修改。



当然连通性的题目用Union Find大多数情况也是可以的。Number of Islands II就是一个很好的例子。