剑指 Offer II 061. 和最小的 k 个数对

链接：剑指 Offer II 061. 和最小的 k 个数对

题解：

class Solution {
public:vector<vector<int>> kSmallestPairs(vector<int>& nums1, vector<int>& nums2, int k) {vector<vector<int>> result;auto cmp = [&] (const std::pair<int, int>& n1, const std::pair<int, int>& n2) {return nums1[n1.first] + nums2[n1.second] > nums1[n2.first] + nums2[n2.second];};priority_queue<std::pair<int, int>, std::vector<std::pair<int, int>>, decltype(cmp)> que(cmp);for (int i = 0; i < min(int(k), int(nums1.size())); ++i) {que.push({i, 0});}while (k-- && !que.empty()) {auto f = que.top();que.pop();result.push_back({nums1[f.first], nums2[f.second]});if (f.second+1 < nums2.size()) {que.push({f.first, f.second+1});}}return result;}
};

剑指 Offer II 061. 和最小的 k 个数对相关推荐

剑指offer面试题[30]-最小的k个数
题目描述输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 分析思路: 这道题最简单的思路莫过于把输入的n个数排 ...
剑指offer: 面试题40. 最小的k个数
题目:最小的k个数入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:arr = [3,2,1] ...
剑指Offer - 面试题40. 最小的k个数（排序/大顶堆）
1. 题目输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:arr = [3,2,1], k ...
【剑指Offer】29、最小的K个数
题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 解题思路: 本题最直观的解法就是将输入的n个整数排 ...
剑指offer面试题40. 最小的k个数(sort函数)
题目描述输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 思路详见链接代码 class Solution: ...
【剑指offer-Java版】30最小的K个数
最小的K个数: 思路一:类似于第29题,直接进行Partion,直到返回值未K – 缺点是需要修改输入的数据思路二:维护一个大顶堆,然后遍历一次给定数组如果当前堆元素小于K个那么直接将当前元素加 ...
剑指 Offer II 060. 出现频率最高的 k 个数字
题目给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元素.可以按任意顺序返回答案. 示例输入: nums = [1,1,1,2,2,3], k = 2 输出: [1 ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
Leetcode刷题笔记——剑指offer II （六）【图】
文章目录图 695. 岛屿的最大面积剑指 Offer II 106. 二分图 (每条边的两个结点都来自不同的集合) 剑指 Offer II 107. 矩阵中的距离 (最短路问题,建图,BFS) 剑 ...

剑指 Offer II 061. 和最小的 k 个数对

剑指 Offer II 061. 和最小的 k 个数对相关推荐

最新文章

热门文章