leetcode 373. Find K Pairs with Smallest Sums
来源:互联网 发布:office mac 汉化补丁 编辑:程序博客网 时间:2024/06/11 02:26
373. Find K Pairs with Smallest Sums
You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k.
Define a pair (u,v) which consists of one element from the first array and one element from the second array.
Find the k pairs (u1,v1),(u2,v2) ...(uk,vk) with the smallest sums.
Example 1:
Given nums1 = [1,7,11], nums2 = [2,4,6], k = 3Return: [1,2],[1,4],[1,6]The first 3 pairs are returned from the sequence:[1,2],[1,4],[1,6],[7,2],[7,4],[11,2],[7,6],[11,4],[11,6]
Example 2:
Given nums1 = [1,1,2], nums2 = [1,2,3], k = 2Return: [1,1],[1,1]The first 2 pairs are returned from the sequence:[1,1],[1,1],[1,2],[2,1],[1,2],[2,2],[1,3],[1,3],[2,3]
Example 3:
Given nums1 = [1,2], nums2 = [3], k = 3 Return: [1,3],[2,3]All possible pairs are returned from the sequence:[1,3],[2,3]1、疯狂利用map的排序功能。
class Solution {public: vector<pair<int, int>> kSmallestPairs(vector<int>& nums1, vector<int>& nums2, int k) { vector<pair<int, int>> ret; multimap<int, pair<int, int>> mp; for (auto i : nums1) { for (auto j : nums2) { mp.insert(pair<int,pair<int, int> >(i+j, make_pair(i, j))); } } for (auto it = mp.begin(); it != mp.end(); it++) { ret.push_back(it->second); if (--k == 0) break; } return ret; }};
阅读全文
0 0
- 【Leetcode】Find K Pairs with Smallest Sums
- leetcode Find K Pairs with Smallest Sums
- leetcode Find K Pairs with Smallest Sums
- LeetCode: Find K Pairs with Smallest Sums
- Leetcode: Find K Pairs with Smallest Sums
- leetcode-Find K Pairs with Smallest Sums
- leetcode 373. Find K Pairs with Smallest Sums
- LeetCode—373. Find K Pairs with Smallest Sums
- [leetcode] 373. Find K Pairs with Smallest Sums
- [leetcode] 373. Find K Pairs with Smallest Sums 解题报告
- leetcode.373. Find K Pairs with Smallest Sums
- LeetCode 373. Find K Pairs with Smallest Sums
- Leetcode 373. Find K Pairs with Smallest Sums(Python)
- [leetcode]373. Find K Pairs with Smallest Sums -- JavaScript代码
- [leetcode] 373. Find K Pairs with Smallest Sums
- leetcode 373. Find K Pairs with Smallest Sums
- Leetcode 373. Find K Pairs with Smallest Sums
- [LeetCode]373. Find K Pairs with Smallest Sums
- Mybatis 多对一关联
- 用magent+repcache搭建memcache集群和主备缓存
- ajax的使用
- 自定义控件学习笔记(六)绘制顺序
- Fidder4post请求表头
- leetcode 373. Find K Pairs with Smallest Sums
- 6.14
- 第七次
- “计算机算法设计与分析”期末考点以及应试思路-D_Dan
- Codeforces Round #448 (Div. 2) A. Pizza Separation 前缀和
- 计算机视觉这一年:2017CV技术报告(一)
- 编程中,有哪些好的习惯从一开始就值得坚持?
- java基础面试题
- 欢迎使用CSDN-markdown编辑器