題目鏈結
給你乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，請你計算網格中島嶼的數量。
島嶼總是被水包圍，並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連線形成。
此外，你可以假設該網格的四條邊均被水包圍。
示例1：
示例2：
grid[i][j] 的值為 『0』 或 『1』
方法一：深度優先遍歷
對於這道題來說，就是從乙個是 「陸地」 的格仔開始進行一次 「深度優先遍歷」 ，把與之相連的所有的格仔都標記上，視為發現了乙個 「島嶼」。
那麼每一次進行 「深度優先遍歷」 的條件就是：
1、這個格仔是陸地 1，如果是水域 0 就無從談論 「島嶼」；
2、這個格仔不能是之前發現 「島嶼」 的過程中執行了 「深度優先遍歷」 操作而被標記的格仔
3、這個格仔在島嶼中
具體到**層面就是：
定義屬於類的靜態變數：
定義方法：
class solution ,,,};
//標記陣列，標記了grid座標對應的格仔是否被訪問過
private boolean marked;
//grid的行數
private int rows;
//grid的列數
private int cols;
private char grid;
//統計島嶼的數目
public int numislands(char grid)
cols=grid[0].length;
marked=new boolean[rows][cols];
int count = 0;
//遍歷grid陣列
for(int i=0;i=0&&x=0&&y}}
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，則以其...