Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
bxlj_jcj19 小时前
分布式ID方案、雪花算法与时钟回拨问题
分布式·算法
墨染点香19 小时前
LeetCode 刷题【179. 最大数】
算法·leetcode·职场和发展
失忆已成习惯.19 小时前
西农数据结构第四次实习题目参考
数据结构·算法·图论
kyle~19 小时前
排序---堆排序(Heap Sort)
数据结构·c++·算法
yesyesido19 小时前
3D在线魔方模拟器
科技·算法·3d·生活·业界资讯·交友·帅哥
是苏浙19 小时前
蓝桥杯备战day1
算法
汉克老师19 小时前
CCF-NOI2025第一试题目与解析(第二题、序列变换(sequence))
c++·算法·动态规划·noi
断剑zou天涯19 小时前
【算法笔记】KMP算法
java·笔记·算法
程序员东岸19 小时前
《数据结构——排序(下)》分治与超越:快排、归并与计数排序的终极对决
数据结构·c++·经验分享·笔记·学习·算法·排序算法
某林21219 小时前
在slam建图中为何坐标base_link,laser,imu_link是始终在一起的,但是odom 会与这位三个坐标在运行中产生偏差
人工智能·算法