島嶼的個數

思路：如果當前節點爲陸地，那麼就從該節點開始，按照上下左右四個方向進行深度優先遍歷，直到所有方向都遇到0就停止。遍歷過程中將1賦值爲0，避免重複遍歷。通過這樣遍歷一次，就可以找到一個島嶼了。最後的矩陣中就全部爲0了。 代碼： class Solution { public int numIslands(char[][] grid) { int count = 0;

>>阅读原文<<