day52

孤岛题(孤岛的最大面积,沉没孤岛):从四条边开始遍历,对与四条边上的陆地相连的其他陆地(非孤岛)进行标记,最后剩下的仍未1的格子就是孤岛。
水流问题:逆流而上!从边界开始遍历!
建造最大的公岛:先将每个岛屿贴好标签(岛屿编号),并计算出其面积(unordered_map存放,key为岛屿编号,value为这块岛屿的面积),然后再遍历每个为0的格子,将其变为1,加上其四周岛屿的面积即可。
全部评论

相关推荐

10-27 02:29
已编辑
门头沟学院 嵌入式工程师
牛客72783561...:简历不是这么写的,你这两个项目只说了用到了什么技术,却没说取得了什么成果,在我看来这就是你自己做的一个demo,没有价值。你为什么不写你电赛国二的那个项目?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务