Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
caimouse5 分钟前
mm学习笔记_04:VAD树算法与地址空间分配
笔记·学习·算法·reactos
abcy07121312 分钟前
flink窗口类型
开发语言·python·算法
什巳11 小时前
JAVA练习309- 二叉树的层序遍历
java·数据结构·算法·leetcode
什巳13 小时前
JAVA练习306- 翻转二叉树
java·数据结构·算法·leetcode
smj2302_7968265213 小时前
解决leetcode第3989题网格中保持一致的最大列数
python·算法·leetcode
巧克力男孩dd14 小时前
Python超典型练习题(第一次作业)
开发语言·python·算法
爱刷碗的苏泓舒15 小时前
平方根信息滤波:矩阵推导及 GNSS 参数估计应用
线性代数·算法·矩阵·gnss·参数估计·测量平差·平方根信息滤波
想做小南娘,发现自己是女生喵15 小时前
第 2 章 顺序表和 vector
java·数据结构·算法
艾醒16 小时前
2026年第29周(7.13-7.19)AI全复盘:技术突破、行业趣闻翻车、算力服务器商业动态
人工智能·算法
雪碧聊技术17 小时前
动态规划算法—01背包问题
算法·动态规划