leetcode::find_k_pairs_with_smallest_sums::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< vector< int > >	kSmallestPairs (vector< int > &nums1, vector< int > &nums2, int k)

详细描述

在文件 leetcode.h 第 430 行定义.

成员函数说明

kSmallestPairs()

vector< vector< int > > leetcode::find_k_pairs_with_smallest_sums::Solution::kSmallestPairs ( vector< int > &  nums1, vector< int > &  nums2, int  k  )

static

在文件 leetcode.cpp 第 976 行定义.

                                                                                                  {
            auto ans = vector<vector<int>>();
            auto pq  = priority_queue<pair>();
            for(int i = 0; i < k && i < nums1.size(); i++) {
                for(int j = 0; j < k && j < nums2.size(); j++) {
                    pq.push(pair(nums1[i], nums2[j]));
                }
            }
            for(int i = 0; i < k && i < nums1.size() * nums2.size(); i++) {
                const pair p = pq.top();
                pq.pop();
                auto to_add = vector<int>();
                to_add.resize(2);
                to_add[0] = p.u;
                to_add[1] = p.v;
                ans.push_back(to_add);
            }
            return ans;
        }

引用了 leetcode::find_k_pairs_with_smallest_sums::pair::u , 以及 leetcode::find_k_pairs_with_smallest_sums::pair::v.

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp