目錄
- 1. 島嶼數量
- 1.1 C++實現
- 1.2 Python實現
- 1.3 時空分析
- 2. 腐爛的橘子
- 2.1 C++實現
- 2.2 Python實現
- 2.3 時空分析
- 3. 課程表
- 3.1 C++實現
- 3.2 Python實現
- 3.3 時空分析
- 4. 實現 Trie (前綴樹)
- 4.1 C++實現
- 4.2 Python實現
- 4.3 時空分析
1. 島嶼數量
?? 原題鏈接:200. 島嶼數量
經典的Flood Fill算法,可BFS也可DFS。
這里以DFS為例,DFS不需要開方向數組,不需要隊列,實現更為簡潔。
1.1 C++實現
class Solution {
public:void dfs(vector<vector<char>>