关于图论【卡码网104.建造最大岛屿的思考】

1、本题题目

2、本题代码

3、关键思路

// 第一步:记录map映射,key:岛屿编号,value:岛屿面积

// 第二步:用set集合,每把一个0处理成1,就把这个1周围的不同岛屿面积加起来

(set标记已加入的岛屿)

4、注意事项

// 如果有用到map映射和set集合,要记得引入头文件(否则会一直编译错误)

// 注意要考虑全是陆地的情况

// 注意C++里面set集合的使用场景和使用方式

// 判断这个岛屿的面积有没有加入过计算

// 判断一个东西有没有进来过

// 可以用set集合

// 具体判断实际有没有进来过的方法是.count()

// 如果有进来过,set里的计数count会加1,所以如果set里的一个东西的计数count不是0,说明已经来过了,直接contonue去下一次循环

// 如果没有进来过,用set的插入函数.insert()

// 要搞清楚这个函数你是要拿来干嘛的

// void DFS()这个函数我们是要拿来把同一个岛屿变成统一的编号的(并记录这个编号的岛屿的面积)

// 所以这个函数的参数有int mark

// (而不是其他东西)

// 注意同一个生命周期里不能出现相同的变量名

// 注意不要打字打得太快就飞起来了,现在在干什么要搞清楚

// 比如边界处理那里,要搞清楚我们现在在让他不要超出边界(第一次打的代码居然有nearj <= grid0.size()这种东西)

// 注意细节

// 很多细节一起出错的时候,找都找不到

相关推荐
专注仿真1 天前
问答大模型技术方案算法实现-熵权法融合算法 + 交叉编码器重排算法
人工智能·python·算法·语言模型·问答大模型关键算法·熵权融合算法·交叉编码器重排算法
地平线开发者1 天前
量化为什么会有损失:从量化误差到精度下降
算法
手写码匠1 天前
华为云Flexus+DeepSeek征文|Dify 多 Agent 会话管理与上下文工程实战:让智能体“记住该记住的,忘掉该忘掉的“
人工智能·深度学习·算法·aigc
2401_862880821 天前
数据结构 --- 栈
c语言·数据结构·算法
致Great1 天前
Qwen3.8-27B 接入 DSH 全流程实测:写代码、跑长任务,都没问题
算法
Tisfy1 天前
LeetCode 3471.找出最大的几近缺失整数:三种情况判断
算法·leetcode·题解·分类讨论
linux-hzh1 天前
百日算法修炼 · Day 12
算法·深度优先
额额额对了1 天前
数据结构:二叉树
c语言·数据结构·算法
iNeuOS工业互联网1 天前
iNeuOS_Vision_视觉分析,增加SAM3模型对实例分割和目标检测AI自动标注图片样本功能
人工智能·算法·目标检测
qeen871 天前
【数据结构】红黑树的算法原理解析与实现
开发语言·数据结构·c++·算法·红黑树