day52
孤岛题(孤岛的最大面积,沉没孤岛):从四条边开始遍历,对与四条边上的陆地相连的其他陆地(非孤岛)进行标记,最后剩下的仍未1的格子就是孤岛。
水流问题:逆流而上!从边界开始遍历!
建造最大的公岛:先将每个岛屿贴好标签(岛屿编号),并计算出其面积(unordered_map存放,key为岛屿编号,value为这块岛屿的面积),然后再遍历每个为0的格子,将其变为1,加上其四周岛屿的面积即可。
水流问题:逆流而上!从边界开始遍历!
建造最大的公岛:先将每个岛屿贴好标签(岛屿编号),并计算出其面积(unordered_map存放,key为岛屿编号,value为这块岛屿的面积),然后再遍历每个为0的格子,将其变为1,加上其四周岛屿的面积即可。
全部评论
相关推荐
点赞 评论 收藏
分享
07-09 11:20
北京信息科技大学 机械结构工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-09 11:12
重庆移通学院 运营 不要停下啊:大二打开牛客,你有机会开卷了,卷起来
,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会
,找工作没希望了,考研有丝丝机会
点赞 评论 收藏
分享