leetcode 200 島嶼數量（001）

2021-10-23 05:01:58 字數 850 閱讀 4646

給定乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。

示例 1:

輸入:


11110


11010


11000


00000


輸出: 1
示例 2:

輸入:


11000


11000


00100


00011


輸出: 3
方法：和leetcode79有些相似，設定的函式也基本相同，占用函式，四個方向函式，遞迴尋找函式。

public裡面的雙迴圈，也是確定起始位置，如果有res+1，然後尋找這一片的區域。

遞迴函式，首先將當前的位置設定為true，代表已經被占用，然後開始遞迴尋找四個方向。

class


solution}}


return res;


}private


:int m, n;


int d[4]


[2]=


,,,}


; vectorbool


>> used;


bool


isaera


(int x,


int y)


void


searchnumislands


(vectorchar


>>


& grid,


int startx,


int starty)


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