方法一：深度優先搜尋
我們可以將二維網格看成乙個無向圖，豎直或水平相鄰的 11 之間有邊相連。
為了求出島嶼的數量，我們可以掃瞄整個二維網格。如果乙個位置為 11，則以其為起始節點開始進行深度優先搜尋。在深度優先搜尋的過程中，每個搜尋到的 11 都會被重新標記為 00。
最終島嶼的數量就是我們進行深度優先搜尋的次數。
package com.zx.ds.sep20;
//島的數量
public class testc
if(i<0||j<0||i>=a.length||j>=a[0].length||a[i][j]=='0')
a[i][j]='0';
dfs(a,i+1,j);
dfs(a,i,j+1);
dfs(a,i-1,j);
dfs(a,i,j-1);
}public static int numislands(char a)
int res=0;
for(int i=0;i複雜度分析
時間複雜度：o(mn)，其中 mm 和 nn 分別為行數和列數。
空間複雜度：o(mn)，在最壞情況下，整個網格均為陸地，深度優先搜尋的深度達到 mn。
方法二：廣度優先搜尋
同樣地，我們也可以使用廣度優先搜尋代替深度優先搜尋。
為了求出島嶼的數量，我們可以掃瞄整個二維網格。如果乙個位置為 11，則將其加入佇列，開始進行廣度優先搜尋。在廣度優先搜尋的過程中，每個搜尋到的 11 都會被重新標記為 00。直到隊列為空，搜尋結束。
最終島嶼的數量就是我們進行廣度優先搜尋的次數。
//廣度優先遍歷
public static int numislands2(char a)
int m=a.length;
int n=a[0].length;
int res=0;
for(int i=0;iqueue=new linkedlist<>();
if(a[i][j]=='1')
while(!queue.isempty())
if(y-1>=0&&a[x][y-1]=='1')
if(x+1複雜度分析
時間複雜度：o(mn)，其中 m 和 n 分別為行數和列數。
空間複雜度：o(min(m, n))，在最壞情況下，整個網格均為陸地，佇列的大小可以達到 min(m,n)。
注：參考：
島嶼數量
LeetCode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000輸出 1 示例 2 輸入 11000 11000 00100 00...
leetcode200 島嶼數量
可以遍歷矩陣中的每個位置，如果遇到1就將與其相連的一片1都感染成2 dfs 並自增島數量。class solution object def numislands self,grid type grid list list str rtype int res 0 if not grid return...
leetcode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1思路 線性掃瞄整個二維網格，如果乙個結點包含 1，則以其...