微软2023笔试 第三题题目分享 大佬们给下思路

#微软笔试##微软##秋招##校招#
全部评论
私以为,要先遍历一遍,判断哪些位置K上A[K]=B[K],这些是属于必须放的元素。 再去生成C,如果A[i]和B[i]中有C中一定会存在的元素,C[i]放它,如果没有,再去放较大的那个
10 回复 分享
发布于 2022-08-26 20:25 香港
这不就是找最小未出现的正数吗,有原题
2 回复 分享
发布于 2022-08-26 19:49 广东
先merge
点赞 回复 分享
发布于 2022-08-26 20:18 英国
好家伙直接问答案啊
1 回复 分享
发布于 2022-08-26 22:12 广东
一个观察: 对于A与B中最小的数字k, 如果它没有出现过(k, k), 则k一定不在C中, 答案不大于k; 若出现过(k, k), 则k一定在C中. 可以迭代一下, 但感觉这个方法常数有点大.
点赞 回复 分享
发布于 2022-08-26 23:41 北京
应该先看一眼牛客的,交了发现自己第三题思路是错的,我还以为最小的正整数要在A和B里。。。excluded from C 理解错了
点赞 回复 分享
发布于 2022-08-26 21:36 上海

相关推荐

评论
1
7
分享

创作者周榜

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