LeetCode 第 373 题：查找和最小的K对数字(C++)

最新推荐文章于 2025-04-29 12:29:58 发布

zj134_

最新推荐文章于 2025-04-29 12:29:58 发布

阅读量665

点赞数

分类专栏： leetcode 文章标签： leetcode 队列

本文链接：https://blog.youkuaiyun.com/qq_32523711/article/details/108224261

版权

373. 查找和最小的K对数字 - 力扣（LeetCode）
在这里插入图片描述

优先级队列求topK的典型题目，

先来一个暴力的排序法：

class Solution {
public:
    vector<vector<int>> kSmallestPairs(vector<int>& nums1, vector<int>& nums2, int k) {
    	vector<vector<int>> sums;

    	for(int i=0;i<nums1.size();++i){
    		for(int j=0;j<nums2.size();++j){
    			sums.push_back({nums1[i],nums2[j]});//将所有的可能都加进去
    		}
    	}
    	sort(sums.begin(), sums.end(), [](vector<int>& l, vector<int>& r){return (l[0]+l[1] < r[0]+r[1]);});

    	if(k > sums.size()) return sums;
    	vector<vector<int>> res(sums.begin(), sums.begin()+k);
    	return res;
    }
};