leetcode 200 島嶼數量

2021-10-05 06:35:04 字數 1026 閱讀 9022

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

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

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

示例 1:

輸入:


11110


11010


11000


00000


輸出: 1
示例 2:

輸入:


11000


11000


00100


00011


輸出: 3


解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。
解題思路：從起始位置 0，0 開始搜尋，找到第乙個 『1』 時修改其位置元素值作為訪問標記，然後搜尋上下左右所有相鄰位置的值為1的元素，如果有相鄰元素為『1』，那麼就在以這個元素為中心搜尋與之相鄰的1，直至所有與之相鄰的『1』都被訪問過為止。這樣就已經將第乙個島嶼的所有值均修改為2，此時在搜尋下乙個為『1』的元素，它就是下乙個島嶼。

class solution 


int n = grid.length;


int m = grid[0].length;


int count = 0;


for(int i = 0; i < n; i++) }}


return count;


}private void dfs(char grid, int n, int m) 


// 下


if(n + 1 < grid.length && grid[n+1][m] == '1')


// 左


if(m - 1 >= 0 && grid[n][m-1] == '1') 


// 右


if(m + 1 < grid[0].length && grid[n][m+1] == '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，則以其...