标签
数组
堆（优先级队列）
日期
Oct 28, 2022
剑指 Offer II 061. 和最小的 k 个数对
题目描述
给定两个以升序排列的整数数组
nums1 和 nums2 , 以及一个整数 k 。定义一对值
(u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。请找到和最小的
k 个数对 (u1,v1), (u2,v2) ... (uk,vk) 。示例 1:
示例 2:
示例 3:
题目解析
思路：
- 使用优先级队列将每一种组合放入其中并进行从小到大的排序，根据k弹出前k个数组