思路：
使用深度優先搜尋dfs
如果所給區域中有乙個位置為1，則對它的上下左右分別進行探索，將探索過程中所有為1的地方全部更改為其他字元，則這乙個探索結束時也就是發現了乙個島嶼
此處，將探索過程中的1修改為『#』，其餘任何字元（除0、1之外）均可，這是為了避免重複搜尋反覆橫跳導致的棧溢位
public int numislands(char grid)
int res = 0;
for (int i = 0; i < grid.length; i++) }}
return res;
}private void dfs(char grid, int i, int j)
// 將搜尋的島嶼設定為『#』
grid[i][j] = '#';
// 分別對上下左右進行搜尋
dfs(grid, i - 1, j);
dfs(grid, i + 1, j);
dfs(grid, i, j - 1);
dfs(grid, i, j + 1);
}
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，則以其...