LeetCode 200 島嶼數量

給定乙個由'1'（陸地）和'0'（水）組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。

示例 1:

輸入:

11110

11010
11000
00000

示例 2:

輸入:

11000

11000
00100
00011

採用dfs深度優先搜尋，建立visited儲存比那裡過的位置。採用遞迴遍歷陣列中與1關聯的位置。

class

solution
}return res;
}void
numislandsdfs
(vectorchar
>>
& grid, vectorbool
>>
& visited,
int x,
int y)
};

class

solution
grid[row]
[col]=2
;numislandsdfs
(grid,row+
1,col)
;numislandsdfs
(grid,row-
1,col)
;numislandsdfs
(grid,row,col+1)
;numislandsdfs
(grid,row,col-1)
;}intnumislands
(vectorchar
>>
& grid)}}
return sum;}}
;

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，則以其...

Leetcode 200 島嶼數量

給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1示例 2 輸入 11000 11000 00100 00...