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 grid[0].size()这种东西// 注意细节// 很多细节一起出错的时候找都找不到 关于图论【卡码网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 grid[0].size()这种东西// 注意细节// 很多细节一起出错的时候找都找不到 RELATED READING
延伸阅读
更多一线实战笔记与深度复盘，助您持续精进
