給你乙個由 '1'（陸地）和 '0'（水）組成的的二維網格，請你計算網格中島嶼的數量。
島嶼總是被水包圍，並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連線形成。
此外，你可以假設該網格的四條邊均被水包圍。
示例 1:從網格的左上角開始，採用深度優先遍歷，將與這個點連通的陸地全部遍歷一遍。為了避免重複遍歷，需要將遍歷過的陸地進行標記。輸入:[
['1','1','1','1','0'],
['1','1','0','1','0'],
['1','1','0','0','0'],
['0','0','0','0','0']
]輸出: 1
示例 2:
輸入:[
['1','1','0','0','0'],
['1','1','0','0','0'],
['0','0','1','0','0'],
['0','0','0','1','1']
]輸出: 3
解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。
陸地為1，水為0，遍歷過的陸地為2。
假設(m，n)為網格上的任意一點，那麼它的四周座標為：
那麼，當前思路是：
順序遍歷二維陣列中的元素
比如現在選擇第乙個位置，即(0,0)。如果當前位置為1，則島嶼數量自增1。
接著開始訪問旁邊所有的點：
沿著該點一直往上找，如果找到1，則將那塊區域標記為2。如果不為1，則立即返回。
沿著該點一直往下找，如果找到1，則將那塊區域標記為2。如果不為1，則立即返回。
沿著該點一直往左找，如果找到1，則將那塊區域標記為2。如果不為1，則立即返回。
沿著該點一直往右找，如果找到1，則將那塊區域標記為2。如果不為1，則立即返回。
public class number200 implements dfs }}
return sum;
}private void dfs(int m, int n)
//如果是水
if (map[m][n] == '0')
//如果已經遍歷過
if (map[m][n] == '2')
//當前位置為陸地，那麼設定為訪問過
map[m][n] = '2';
//一直向上訪問
dfs(m - 1, n);
//一直向下訪問
dfs(m + 1, n);
//一直向左訪問
dfs(m, n - 1);
//一直向右訪問
dfs(m, n + 1);
}//判斷是否在網格中
private boolean inarea(int m, int n)
public static void main(string args) , , , };
int i = new number200().numislands(map);
system.out.println(i);}}
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，則以其...