技术栈

多路归并

老鼠只爱大米
3 天前
算法·leetcode·链表·优先队列·多路归并·分治法·合并链表
LeetCode经典算法面试题 #23:合并K个升序链表(分支法、优先队列等多种实现方案详细解析)给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例 1:
闻缺陷则喜何志丹
2 年前
c++·算法·二分查找·有序向量·第k小·和最小·多路归并
C++二分查找算法:查找和最小的 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
我是有底线的