迅雷第一题,两个乱序数组之和,整死过不去,优化无数遍

迅雷第一题,两个乱序数组之和,整死过不去,优化无数遍#笔试题目##迅雷#
全部评论
加了try-catch 从13到88
点赞 回复 分享
发布于 2018-09-12 20:40
没优化python暴力AC了...感觉有点诡异...
点赞 回复 分享
发布于 2018-09-12 20:39
python暴力AC。。没有任何算法在里面,总共不到10行。。
点赞 回复 分享
发布于 2018-09-12 20:41
我猜你的是75%,而且还是用的c++
点赞 回复 分享
发布于 2018-09-12 20:43
怀疑人生
点赞 回复 分享
发布于 2018-09-12 20:44
两个乱序数组之和  我是第二题,python3写的,  死活是AC75%!!!  暴力解法, 气死了
点赞 回复 分享
发布于 2018-09-12 20:45
第一题71过不去了,第二题25,已跪。。
点赞 回复 分享
发布于 2018-09-12 21:45
题目要求考虑效率,python暴力AC估计也不行
点赞 回复 分享
发布于 2018-09-12 22:22
import heapq def kLagestPairs(nums1, nums2, k): ans = [] m, n = len(nums1), len(nums2) k = min(k, m*n) h = [(-(nums1[0]+nums2[0]), 0, 0)] if k > 0 else [] while len(ans) < k: _, i, j = heapq.heappop(h) ans.append(nums1[i]+nums2[j]) if i + 1 < m and j==0: heapq.heappush(h, (-(nums1[i+1] + nums2[j]), i+1, j)) if j + 1 < n: heapq.heappush(h, (-(nums1[i] + nums2[j+1]), i, j+1)) return ans lst=raw_input().strip().split('-') nums1=map(int,lst[0].split(',')) nums2=map(int,lst[1].split(':')[0].split(',')) K=int(lst[1].split(':')[1]) ans=kLagestPairs(sorted(nums1,reverse=True),sorted(nums2,reverse=True),K) print(','.join(map(str,ans)))
点赞 回复 分享
发布于 2018-09-13 00:56

相关推荐

爱看电影的杨桃allin春招:我感觉你在炫耀
点赞 评论 收藏
分享
和蔼:在竞争中脱颖而出,厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
点赞 评论 收藏
分享
Pandaileee:校友加油我现在也只有一个保底太难了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务