給你乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，請你計算網格中島嶼的數量。
島嶼總是被水包圍，並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連線形成。
此外，你可以假設該網格的四條邊均被水包圍。
示例 1：
輸入：grid =[[
"1",
"1",
"1",
"1",
"0"],[
"1",
"1",
"0",
"1",
"0"],[
"1",
"1",
"0",
"0",
"0"],[
"0",
"0",
"0",
"0",
"0"]
]輸出：1
輸入：grid =[[
"1",
"1",
"0",
"0",
"0"],[
"1",
"1",
"0",
"0",
"0"],[
"0",
"0",
"1",
"0",
"0"],[
"0",
"0",
"0",
"1",
"1"]
]輸出：3
我們可以將二維網格看成乙個無向圖，豎直或水平相鄰的 1 之間有邊相連。
為了求出島嶼的數量，我們可以掃瞄整個二維網格。如果乙個位置為 1，則以其為起始節點開始進行深度優先搜尋。在深度優先搜尋的過程中，每個搜尋到的 1 都會被重新標記為 0。
最終島嶼的數量就是我們進行深度優先搜尋的次數。
class
solution
//向下走
if(i+
1(grid[i+1]
[j]==
'1'&& visited[i+1]
[j]==0)
)//向左走
if(j-
1>=0&&
(grid[i]
[j-1]==
'1'&& visited[i]
[j-1]==
0))//向右走
if(j+
1(grid[i]
[j+1]==
'1'&& visited[i]
[j+1]==
0))}
public
intnumislands
(char
grid)}}
return count;
}}
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 ...
leetcode200 島嶼個數
對方格中的每乙個點為起點進行遍歷。如果找到乙個為1的點，結果就更新。以該點為中心，搜尋四周的點 搜尋流程 如果越界，返回 如果是0，返回 向四周搜尋class solution object def numislands self,grid type grid list list str rtype...
LeetCode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000輸出 1 示例 2 輸入 11000 11000 00100 00...