2021-09-04 19:25
上海交通大学 项目经理 0 点赞 评论 收藏
分享
2021-08-22 22:24
上海交通大学 项目经理 风浅201806271111350:并查集的思路是先把周围的含0的合并到同一个连通分量,然后遍历矩阵去合并右边和下边的相邻节点,若当前节点为0且相邻右边节点为0,就合并。若相邻下边节点为0,则合并。最后再次遍历一次矩阵,比较为0的节点 的father其与外围为0的节点的father是否相同,若不同,则该区域需要改写成2,即轰炸区。
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
投递美的集团等公司10个岗位 >
0 点赞 评论 收藏
分享
牛客LFQ:我感觉难度在降低,我还没参加机试,太菜了,一直在观望,不过每次他们机试完,我都会看那些题,你们的题基本可以在华为机试题库中找到相仿的题,他们很多都是新题,我咋就没参加这场机试呢。。。:https://www.nowcoder.com/ta/huawei
第一题:HJ16 购物单
第二题:HJ41 称砝码
第三题:HJ43 迷宫问题
投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了: