衡水企業(yè)做網(wǎng)站費用安卓排名優(yōu)化
目錄
- 1. 島嶼數(shù)量
- 1.1 C++實現(xiàn)
- 1.2 Python實現(xiàn)
- 1.3 時空分析
- 2. 腐爛的橘子
- 2.1 C++實現(xiàn)
- 2.2 Python實現(xiàn)
- 2.3 時空分析
- 3. 課程表
- 3.1 C++實現(xiàn)
- 3.2 Python實現(xiàn)
- 3.3 時空分析
- 4. 實現(xiàn) Trie (前綴樹)
- 4.1 C++實現(xiàn)
- 4.2 Python實現(xiàn)
- 4.3 時空分析
1. 島嶼數(shù)量
?? 原題鏈接：200. 島嶼數(shù)量
經(jīng)典的Flood Fill算法，可BFS也可DFS。
這里以DFS為例，DFS不需要開方向數(shù)組，不需要隊列，實現(xiàn)更為簡潔。
1.1 C++實現(xiàn)
class Solution {
public:void dfs(vector<vector<char>>