基础
刷题
- 孤岛的总面积
DFS
BFS
也可以参考代码随想录中,先将临近边缘的岛屿变成水,最后统一计算岛屿面积
- 沉默孤岛
- 高山流水
- 建造最大岛屿
总结
Go中使用map来模拟set集合
在 Go 语言中,struct{}{} 实际上包含两部分:
- 第一个
{}:定义了一个空结构体类型(没有任何字段的结构体) - 第二个
{}:创建了这个空结构体类型的实例
空结构体的特点和用途
空结构体 struct{} 是 Go 语言中一个特殊的类型,它具有以下特点:
- 不占用内存空间:空结构体的大小为 0 字节(您可以运行我添加的示例函数查看)
- 用于表示存在性:当我们只关心键是否存在,而不关心具体值时,空结构体是理想的选择
- 作为集合(Set)使用:Go 语言没有内置的 Set 类型,通常使用
map[T]struct{}来模拟 Set