Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
风之歌曲13 分钟前
c++高精度模板
c++·算法·矩阵
嵌入式进阶行者34 分钟前
【算法】深度优先搜索实例:华为OD机考双机位A卷- 中庸行者
c++·算法·华为od·深度优先
a35354138238 分钟前
参数化曲线弧长公式推导
算法
不知名XL1 小时前
day27 贪心算法 part05
算法·贪心算法
Tisfy1 小时前
LeetCode 3047.求交集区域内的最大正方形面积:2层循环暴力枚举
算法·leetcode·题解·模拟·枚举·几何
junziruruo2 小时前
t-SNE可视化降维技术(以FMTrack频率感知与多专家融合文章中的内容为例)
人工智能·算法
藦卡机器人2 小时前
自动焊接机器人的核心技术要求与标准
人工智能·算法·机器人
2501_940315262 小时前
【无标题】1.17给定一个数将其转换为任意一个进制数(用栈的方法)
开发语言·c++·算法
栈与堆2 小时前
LeetCode 21 - 合并两个有序链表
java·数据结构·python·算法·leetcode·链表·rust
鹿角片ljp3 小时前
力扣7.整数反转-从基础到边界条件
算法·leetcode·职场和发展