华为笔试

第一题是 给定一个方阵 只由 0 1构成 每次可以选择其中一个值 然后对应所在的 列和行一次性反转为1 问最少需要多少次操作(AC)
第二题是 两数之和变形 用哈希表秒杀(AC)
第三题是 有向图遍历或者并查集,楼主最弱的算法短板,是个类似有向图的 给定一个任务集合的依赖关系 比如 1依赖于2 3输出任务安排结果 无依赖的按照大小顺序排序,这个例子结果就是 2 3 1(50%)
总的来说难度和荣耀基本差不多,偏简单,但是图对我来说还是太折磨了
#投票#
全部评论
第一题咋做的呀
2 回复 分享
发布于 2022-09-22 11:07 美国
听起来第三题像是topological sorting,每次挑选没有依赖关系的加入结果,然后update相对应的依赖关系数量。
1 回复 分享
发布于 2022-09-27 22:21 美国
第一题不就是二分图,匈牙利嘛?
1 回复 分享
发布于 2022-09-22 17:52 重庆
第三题求个题解
点赞 回复 分享
发布于 2022-09-26 22:37 德国
请问第一题怎么做呀
点赞 回复 分享
发布于 2022-09-22 12:28 新加坡
第三题的输出是不是有问题...我输出的和样例一样,但是显示错误
点赞 回复 分享
发布于 2022-09-22 10:38 广东

相关推荐

评论
点赞
16
分享

创作者周榜

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