leetcode373. Find K Pairs with Smallest Sums
2018-12-03
阅读 2 分钟
2.6k这题采用最大堆作为辅助的数据结构能够完美的解决我们的问题。观察数组我们可以看到,从nums1中任意取一个数字,其和nums2中的数字组成的最小数对一定是<nums1[k], nums2[0]>,同理,我们可以知道,<nums1[k], nums2[t+1]>的值一定比nums1[k], nums2[t]大。因此在优先队列中,我们存储所有的nums1中数字所能...