#yyds干货盘点# LeetCode程序员面试金典：查找和最小的 K 对数字

题目

给定两个以 非递减顺序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。

定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。

请找到和最小的 k 个数对 (u1,v1), (u2,v2) … (uk,vk) 。

示例 1:

输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3

输出: [1,2],[1,4],[1,6]

解释: 返回序列中的前 3 对数：

[1,2],[1,4],[1,6],[7,2],[7,4],[11,2],[7,6],[11,4],[11,6]

示例 2:

输入: nums1 = [1,1,2], nums2 = [1,2,3], k = 2

输出: [1,1],[1,1]

解释: 返回序列中的前 2 对数：

[1,1],[1,1],[1,2],[2,1],[1,2],[2,2],[1,3],[1,3],[2,3]

示例 3:

输入: nums1 = [1,2], nums2 = [3], k = 3

输出: [1,3],[2,3]

解释: 也可能序列中所有的数对都被返回:[1,3],[2,3]

代码实现

class Solution {
    public List> kSmallestPairs(int[] nums1, int[] nums2, int k) {
        PriorityQueue pq = new PriorityQueue(k, (o1, o2)->{
            return nums1[o1[0]] + nums2[o1[1]] - nums1[o2[0]] - nums2[o2[1]];
        });
        List> ans = new ArrayList();
        int m = nums1.length;
        int n = nums2.length;
        for (int i = 0; i  0 && !pq.isEmpty()) {
            int[] idxPair = pq.poll();
            List list = new ArrayList();
            list.add(nums1[idxPair[0]]);
            list.add(nums2[idxPair[1]]);
            ans.add(list);
            if (idxPair[1] + 1 

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托服务器托管网管， http://w服务器托管网ww.fwqtg.net

相关推荐: 从零开始实现神经网络(一)_NN神经网络

参考文章：神经网络介绍 一、神经元 这一神经网络的基本单元，神经元接受输入，对它们进行一些数学运算，并产生一个输出。 这里有三步。 首先，将每个输入（X1）乘以一个权重： 接下来，将所有加权输入与偏置相加: 最后，总和通过激活函数传递： 激活函数 激活函数用于…