LeetCode 200 島嶼數量

2021-10-25 09:03:06 字數 767 閱讀 8810

思路:使用深度優先演算法,dfs,deep first search

遍歷二維陣列的每乙個節點,當遍歷到』1』的時候,以該節點為基礎進行dfs演算法,遍歷過的島嶼記為』0』。

使用的過程中注意邊界條件,例如dfs輸入的行列要小於等於實際二維陣列的行列,否則會報溢位錯誤。

實現**如下:

class

solution

int m = grid.length;

int n = grid[0]

.length;

int isnum =0;

for(

int i =

0;i < grid.length;i++)}

}return isnum;

}void

dfs(

char

grid,

int r,

int w)

grid[r]

[w]=

'0';

// 遍歷上下左右節點

dfs(grid, r, w-1)

;dfs

(grid, r, w+1)

;dfs

(grid, r-

1, w)

;dfs

(grid, r+

1, w)

;return;}

}

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