力扣 200 島嶼數量(js)

2021-10-08 14:52:38 字數 838 閱讀 1573

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

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

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

示例 1:

輸入:[

[『1』,『1』,『1』,『1』,『0』],

[『1』,『1』,『0』,『1』,『0』],

[『1』,『1』,『0』,『0』,『0』],

[『0』,『0』,『0』,『0』,『0』]

]輸出: 1

示例 2:

輸入:[

[『1』,『1』,『0』,『0』,『0』],

[『1』,『1』,『0』,『0』,『0』],

[『0』,『0』,『1』,『0』,『0』],

[『0』,『0』,『0』,『1』,『1』]

]輸出: 3

解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。

// atom-one-night

varnumislands

=function

(grid)}}

function

dfs(row, col)

grid[row]

[col]

="0"

;dfs

(row-

1, col)

;dfs

(row+

1, col)

;dfs

(row, col-1)

;dfs

(row, col+1)

;}return count;

}

力扣 200 島嶼數量

給你乙個由 1 陸地 和 0 水 組成的的二維網格,請你計算網格中島嶼的數量。島嶼總是被水包圍,並且每座島嶼只能由水平方向和 或豎直方向上相鄰的陸地連線形成。此外,你可以假設該網格的四條邊均被水包圍。解題思路 dfs函式的作用 找到包含grid i j 格仔的島嶼的全部格仔,並將其全部置為 2 已訪...

力扣 200 島嶼的數量

傳送門 題目分析 對於只含有0和1的二維網路,題目實際上問的是二維網路中連通著的 1 的塊數 這裡的連通只能是上下左右連通 那麼,我們可以遍歷二維網路,對於陸地 由 1 構成 搜尋與其向連的 1 陸地 numisland 加一,當搜尋完一塊兒陸地 連著的 1 後,一定將他們變為 0 避免重複。基於上...

力扣Leetcode 200 島嶼數量

給你乙個由 1 陸地 和 0 水 組成的的二維網格,請你計算網格中島嶼的數量。島嶼總是被水包圍,並且每座島嶼只能由水平方向和 或豎直方向上相鄰的陸地連線形成。此外,你可以假設該網格的四條邊均被水包圍。輸入 11110 11010 11000 00000 輸出 1輸入 11000 11000 0010...