2024年最新【LeetCode刷题日记】373(1)，2024年最新学习Golang开发的步骤

2401_84911559

于 2024-05-15 12:12:35 发布

阅读量321

点赞数 4

文章标签： go 学习面试

本文链接：https://blog.csdn.net/2401_84911559/article/details/138903359

版权

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

示例 3:
输入: nums1 = [1,2], nums2 = [3], k = 3
输出: [1,3],[2,3]
解释: 也可能序列中所有的数对都被返回:[1,3],[2,3]

提示:
1 <= nums1.length, nums2.length <= 104
-109 <= nums1[i], nums2[i] <= 109
nums1, nums2 均为升序排列
1 <= k <= 1000


### 题解


![image-20220114111258649](https://img-blog.csdnimg.cn/img_convert/b1a53b28d94b3f990c66412c702f9885.png)


**C++**

class Solution {
public:
vector<vector> kSmallestPairs(vector& nums1, vector& nums2, int k) {
auto cmp = [&nums1, &nums2](const pair<int, int> & a, const pair<int, int> & b) {
return nums1[a.first] + nums2[a.second] > nums1[b.first] + nums2[b.second];
};

    int m = nums1.size();
    int n = nums2.size();
    vector<vector<int>> ans;   
    priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(cmp)> pq(cmp);
    for (int i = 0; i < min(k, m); i++) {
        pq.emplace(i, 0);
    }
    while (k-- > 0 && !pq.empty()) {
        auto [x, y] = pq.top(); 
        pq.pop();
        ans.emplace\_back(initializer_list<int>{nums1[x], nums2[y]});
        if (y + 1 < n) {
            pq.emplace(x, y + 1);
        }
    }

    return ans;
}

};


**java**

class Solution {
public List<List> kSmallestPairs(int[] nums1, int[] nums2, int k) {
PriorityQueue<int[]> pq = new PriorityQueue<>(k, (o1, o2)->{
return nums1[o1[0]] + nums2[o1[1]] - nums1[o2[0]] - nums2[o2[1]];
});
List<List> ans = new ArrayList<>();
int m = nums1.length;
int n = nums2.length;
for (int i = 0; i < Math.min(m, k); i++) {
pq.offer(new int[]{i,0});
}
while (k-- > 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 < n) {
pq.offer(new int[]{idxPair[0], idxPair[1] + 1});
}
}

    return ans;
}

}


![image-20220114111427739](https://img-blog.csdnimg.cn/img_convert/7896dbb254e24c32afd85e013a83ab04.png)


**C++**

class Solution {
public:
vector<vector> kSmallestPairs(vector& nums1, vector& nums2, int k) {
int m = nums1.size();
int n = nums2.size();
auto count = [&](int target){
long long cnt = 0;
int start = 0;
int end = n - 1;
while (start < m && end >= 0) {
if (nums1[start] + nums2[end] > target) {
end–;
} else {
cnt += end + 1;
start++;
}
}
return cnt;
};

    /\*二分查找第 k 小的数对和的大小\*/
    int left = nums1[0] + nums2[0];
    int right = nums1.back() + nums2.back();
    int pairSum = right;
    while (left <= right) {
        int mid = left + ((right - left) >> 1);
        if (count(mid) < k) {
            left = mid + 1;
        } else {
            pairSum = mid;
            right = mid - 1;
        }
    }

    vector<vector<int>> ans;
    int pos = n - 1;
    /\*找到小于目标值 pairSum 的数对\*/
    for (int i = 0; i < m; i++) {
        while (pos >= 0 && nums1[i] + nums2[pos] >= pairSum) {
            pos--;
        }
        for (int j = 0; j <= pos && k > 0; j++, k--) {
            ans.push\_back({nums1[i], nums2[j]});
        }
    }
    /\*找到等于目标值 pairSum 的数对\*/
    pos = n - 1;
    for (int i = 0; i < m && k > 0; i++) {
        while (pos >= 0 && nums1[i] + nums2[pos] > pairSum) {
            pos--;
        }
        for (int j = i; k > 0 && j >= 0 && nums1[j] + nums2[pos] == pairSum; j--, k--) {
            ans.push\_back({nums1[i], nums2[pos]});
        }
    }
    return ans;
}

};




![img](https://img-blog.csdnimg.cn/img_convert/531951f0a95616c121221c724a913394.png)
![img](https://img-blog.csdnimg.cn/img_convert/96f263ebc122202a5e6efc422cb12d83.png)
![img](https://img-blog.csdnimg.cn/img_convert/4f89cec4f79549cb25ebfe025cdc7303.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**

入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**