【2024】LeetCode HOT 100——图论
目录
- 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>>