20 4 20 島嶼數量 中等 200

給你乙個由 '1'（陸地）和 '0'（水）組成的的二維網格，請你計算網格中島嶼的數量。

島嶼總是被水包圍，並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連線形成。

此外，你可以假設該網格的四條邊均被水包圍。

示例 1:

輸入:11110

11010

11000

00000

輸出: 1

示例 2:

輸入:11000

11000

00100

00011

輸出: 3

解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。

主要是置0這一點要注意。置零相當於visited，就是已經訪問過的點就置零。注意一定要在push的時候就置零，在pop的時候再置零是錯誤的。因為乙個點pop出來後，會從這個點的四個方向找1，再放進佇列，這樣子在某種情況下會造成死迴圈，因為有可能乙個點多次放進佇列中。

class solution );

grid[row-1][col]='0';
} if(col!=0 && grid[row][col-1]=='1'));
grid[row][col-1]='0';
}if(row
grid[row+1][col]='0';
}if(col
grid[row][col+1]='0';}}
}}}return count;}};

200 島嶼數量（中等） LeetCode

廣度優先遍歷 bfs 使用列表queue模擬佇列，isselected矩陣儲存該點是否被遍歷過。時間複雜度o m n o m n o m n 空間複雜度o m 對比題解區後，發現上述 有兩個缺點 改進方法 改進後的 為 class solution def numislands self,grid ...

LeetCode 200 島嶼數量 中等

給你乙個由 1 陸地 和 0 水 組成的的二維網格，請你計算網格中島嶼的數量。島嶼總是被水包圍，並且每座島嶼只能由水平方向和 或豎直方向上相鄰的陸地連線形成。此外，你可以假設該網格的四條邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1 示例 2 輸入 11000...

200 島嶼數量

複雜度分析 時間複雜度 o m n 其中 m 和 n 分別為行數和列數。空間複雜度 最壞情況下為 o m n 此時整個網格均為陸地，深度優先搜尋的深度達到m n。class solution int numislands vector grid int cnt 0 for int i 0 i gri...