【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(v

你可能感兴趣的:(leetcode,图论,算法)