思路:使用深度優先演算法,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,則以其...