Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
xin_nai3 分钟前
LeetCode热题100(Java)(3)滑动窗口
算法·leetcode·滑动窗口
黎阳之光20 分钟前
视频孪生赋能智慧能源园区:黎阳之光打造全域数智化新标杆
大数据·人工智能·算法·安全·数字孪生
yyy(十一月限定版)23 分钟前
ACM&OJ最终选拔赛
算法
啦啦啦_999930 分钟前
1. 线性回归之 导数偏导数
算法·矩阵·线性回归
itzixiao1 小时前
L1-058 6翻了(15分)[java][python]
java·开发语言·python·算法
念何架构之路1 小时前
数组和切片实战
数据结构·算法·排序算法
重生之我是Java开发战士1 小时前
【数据结构】AVL树解析
数据结构·算法
小π军1 小时前
STL之multiset 常见API介绍
数据结构·c++·算法
研究点啥好呢1 小时前
Momenta算法工程师面试题精选:10道高频考题+答案解析
人工智能·算法·求职招聘·面试笔试
Resistance丶未来1 小时前
DeepSeek-V4 新手快速上手指南
数据结构·python·gpt·算法·机器学习·claude·claude 4.6