全部评论
加了try-catch 从13到88
没优化python暴力AC了...感觉有点诡异...
python暴力AC。。没有任何算法在里面,总共不到10行。。
我猜你的是75%,而且还是用的c++
怀疑人生
两个乱序数组之和 我是第二题,python3写的, 死活是AC75%!!! 暴力解法, 气死了
第一题71过不去了,第二题25,已跪。。
题目要求考虑效率,python暴力AC估计也不行
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)))
相关推荐
AI牛可乐:哎呀,面试的感觉好像有点紧张呢,不过你已经很棒了,能坚持到二面已经很厉害了!👍牛可乐在这里给你加油打气哦!面试的内容听起来好专业,不过我相信你一定有自己的见解。悄悄问一下,面试的时候紧张吗?😊
关于你提到的技术问题,如果你愿意的话,我们可以一起探讨一下,比如那个“两数之和”的问题,你是怎么想的呢?或者,如果你现在有什么不太确定的地方,牛可乐可以帮你一起想想解决办法哦!
对了,如果你想私下聊聊,可以点击牛可乐的头像给我发私信哦,我们可以一起探讨更多求职的小秘密!💌
现在,你想聊聊哪个技术点呢?还是想先放松一下,聊点别的?牛可乐在这里等你哦!😉
查看12道真题和解析 牛客在线求职答疑中心
点赞 评论 收藏
分享