leetcode解題之島嶼數量

給你乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，請你計算網格中島嶼的數量。

島嶼總是被水包圍，並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連線形成。

此外，你可以假設該網格的四條邊均被水包圍。

示例 1

:輸入:
11110
11010
11000
00000
輸出:1
示例 2
:輸入:
11000
11000
00100
00011
輸出:3
解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。

廣度優先搜尋

class

solution
if(row+
1[col]
=='1')if
(col-
1>=
0&&grid[row]
[col-1]
=='1')if
(col+
1[col+1]
=='1')}
}}}return islandsnum;
}}

class

solution}}
return islandsnum;
}private
void
dfs(
char
grid,
int i,
int j)
}

200 島嶼數量 leetcode

思路 深度遍歷 1.第一層main函式裡 兩層迴圈找 grid x y 1 的點 res 1 2.遞迴函式裡，把與該點四個方向相鄰的，值為 1 的點全部標0 標0方法 對座標 x,y 四個方向中 值 1 的賦0 再遞迴。注意 1.對於二維陣列，判空要用 if len grid 0 return 0 ...

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...