problem describe:
島嶼的個數:
給定乙個由 『1』(陸地)和 『0』(水)組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。
示例 1:
輸入:11110
11010
11000
00000
輸出: 1
示例 2:
輸入:11000
11000
00100
00011
輸出: 3
解法:用廣度優先遍歷(或者深度優先遍歷)遍歷此陣列,每次廣度遍歷結束之後,所經過的陣列1組成乙個島嶼。
class solution );
grid[x][y]='0';
while(!q.empty())
);grid[x-1][y]='0';
}if(x0&&grid[x][y-1]=='1')
);grid[x][y-1]='0';
}if(y);
grid[x][y+1]='0';}}
}};
leetcode 探索 佇列與棧 島嶼數量
給你乙個由 1 陸地 和 0 水 組成的的二維網格,請你計算網格中島嶼的數量。島嶼總是被水包圍,並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連線形成。此外,你可以假設該網格的四條邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1 示例 2 輸入 11000 1...
佇列 棧 島嶼的個數
給定乙個由 1 陸地 和 0 水 組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000輸出 1示例 2 輸入 11000 11000 00100 000...
LeetCode 棧與佇列
用乙個佇列就可以實現棧 取元素時要把佇列尾元素取出 最後進入佇列的元素 把前n 1個元素放到佇列尾並彈出,這樣佇列的頭部就是最後進入佇列的元素了,取出他即可 class mystack void push int x intpop int res que.front que.pop return r...