问题:给出两个有序数组nums1,nums2,要求从两个数组中各取一个数,组成一对数据,输出和最小的k对
思路:方法1使用大根堆,当堆中元素个数小于k时,直接入堆。否则比较当前数据对与堆顶的元素,如果小于,则取出堆顶元素,将当前元素放入。
方法2使用小根堆,将nums1的元素与nums2中的第一个元素组成 的元素对放入堆中,然后递增处理当前元素对中的第一个元素与第二个数组中的下一元素组成的元素对放入堆中
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Find%20K%20Pairs%20with%20Smallest%20Sums