第一题维护一个容量为k的堆,两个数组排序后取a数组的前k个值与b数组最大的值相加,同时记录每个数字当前与b数组哪个数字相加。将这k个和放到堆中,取出最大值,同时用该值减去所取的b数组值,然后根据记录加上b数组中的下一个值。重复操作,取出k个即可。
点赞 2

相关推荐

马上要带我人生中的第一个实习生了,想问问大家都喜欢什么的mentor?好让我有个努力的目标
拒绝996的劳伦斯很勇敢:看得见目标且护犊子的 具体就是明确告诉组员要干什么,然后当别的组甩dirty work时能护的组自家新人
点赞 评论 收藏
分享
03-25 19:00
东北大学 Java
程序员牛肉:太好了,是聊天记录。不得不信了。 当个乐子看就好,不要散播焦虑
点赞 评论 收藏
分享
04-14 20:10
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务