python 深度優先搜尋演算法DFS - 程序員學院

python 深度優先搜尋演算法DFS,給你一個由1 陸地和0 水組成的的二維網格，請你計算網格中島嶼的數量。

島嶼總是被水包圍，並且每座島嶼只能由水平方向 ... python深度優先搜尋演算法DFS 2021-10-2408:32:43字數2553閱讀9989 給你一個由‘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 解釋:每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。

class solution :def numislands (self,grid) :def dfs(grid,i,j):if 0<=i