Leetcode 200. 島嶼數量 解題思路及C++實現

解題思路：數組 典型的深度優先搜索問題，跟第130題 被圍繞的區域 有點像，只不過這裏不只要找出被水包圍的島嶼，還要計算這些島嶼的總數。函數 使用深度優先搜索的方法，大循環是遍歷整個grid數組(兩個for循環)。經過與grid數組相同緯度的數組visited來標記訪問過的島嶼位置。循環內的那個if條件執行的邏輯是：當遇到島嶼塊‘1’時，經過visited數組，將與其相連的島嶼塊都置爲1，而後re

>>阅读原文<<