全部评论
加了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)))
相关推荐
昨天 00:26
博尔塔拉职业技术学院 Java 点赞 评论 收藏
分享
11-05 00:47
华南理工大学 基带工程师 在喝茶的coder很喜欢后仰跳投:没关系,看看能不能打电话或者发邮件补救一下,如果不行的话说明确实跟它没有缘分,你要想万事发生皆利于你,一切事情的发生肯定也有它发生的道理,秋招本来就很难,不要内耗!
点赞 评论 收藏
分享