力扣小白刷題之200題島嶼數量

題目描述 由‘1’和‘0’組成的網格，計算網格中島嶼的數量 思路 深度優先搜索 將二維網格看成一個無向圖，豎直或水平相鄰的1之間有邊相連。 遍歷圖，如果一個位置爲 1，則以其爲起始節點開始進行DFS，在深搜過程中，每個搜索到的 1 都會被標記爲 0. 最終的島嶼數量就是DFS的次數 代碼 時間複雜度： O(m * n) ，m爲行數，n爲列數 空間複雜度： O(m * n) ，在最壞的情況下，整個網

>>阅读原文<<