Day52 - 图论 Part03

28 阅读1分钟

基础

刷题

  1. 孤岛的总面积

kamacoder.com/problempage…

image.png

DFS

BFS

也可以参考代码随想录中,先将临近边缘的岛屿变成水,最后统一计算岛屿面积

  1. 沉默孤岛

kamacoder.com/problempage…

image.png

  1. 高山流水

kamacoder.com/problempage…

image.png

  1. 建造最大岛屿

kamacoder.com/problempage…

image.png

总结

Go中使用map来模拟set集合

在 Go 语言中,struct{}{} 实际上包含两部分:

  1. 第一个 {} :定义了一个空结构体类型(没有任何字段的结构体)
  2. 第二个 {} :创建了这个空结构体类型的实例

空结构体的特点和用途

空结构体 struct{} 是 Go 语言中一个特殊的类型,它具有以下特点:

  1. 不占用内存空间:空结构体的大小为 0 字节(您可以运行我添加的示例函数查看)
  2. 用于表示存在性:当我们只关心键是否存在,而不关心具体值时,空结构体是理想的选择
  3. 作为集合(Set)使用:Go 语言没有内置的 Set 类型,通常使用 map[T]struct{} 来模拟 Set