原題（medium）：
給定乙個由 '1'（陸地）和 '0'（水）組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。
思路：遞迴
這題型別跟我們之前做過的一題單詞搜尋類似。所以我在看到這題之後，就想到了可以用與之相同的思路：建立乙個代表搜尋方向的陣列，在當前座標下，如果往某個方向移動一格是符合一定條件的，就往該方向移動一格，且是遞迴形式的移動。在這裡條件就是不超越邊界，且該方向上有島嶼可供移動，且是未被訪問過的。如果4個方向都嘗試完畢，就可以返回了。為了防止重複訪問已經被訪問過的島嶼格，需要乙個訪問陣列做記錄。在遞迴過程中，每前進一格（符合條件才會前進），就設定該格已被訪問。
1int xy[4][4] = ,,, }; //
代表搜尋方向的陣列23
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，則以其...