Leetcode刷题笔记——归并排序

二路归并:

使用双指针即可完成二路归并

多路归并:

多路归并需借助堆的数据结构

  1. 建堆:先将一组元素建成最小堆

  2. 堆中元素的删除和加入:每当踢出一个元素时,加入该组中的下一个元素

题目:

378. 有序矩阵中第 K 小的元素 - 力扣(LeetCode)

相关推荐
ytttr87310 小时前
隐马尔可夫模型(HMM)MATLAB实现范例
开发语言·算法·matlab
点云SLAM11 小时前
凸优化(Convex Optimization)理论(1)
人工智能·算法·slam·数学原理·凸优化·数值优化理论·机器人应用
jz_ddk11 小时前
[学习] 卫星导航的码相位与载波相位计算
学习·算法·gps·gnss·北斗
放荡不羁的野指针11 小时前
leetcode150题-动态规划
算法·动态规划
sin_hielo11 小时前
leetcode 1161(BFS)
数据结构·算法·leetcode
一起努力啊~11 小时前
算法刷题-二分查找
java·数据结构·算法
水月wwww11 小时前
【算法设计】动态规划
算法·动态规划
码农水水12 小时前
小红书Java面试被问:Online DDL的INSTANT、INPLACE、COPY算法差异
算法
iAkuya13 小时前
(leetcode)力扣100 34合并K个升序链表(排序,分治合并,优先队列)
算法·leetcode·链表
我是小狼君13 小时前
【查找篇章之三:斐波那契查找】斐波那契查找:用黄金分割去“切”数组
数据结构·算法