Leetcode刷题笔记——归并排序

吉祥如意_2023-11-03 21:18

二路归并：

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

多路归并：

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

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

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

题目：

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

相关推荐
青山木1 小时前
Hot 100 ---腐烂的橘子
java·数据结构·后端·算法·leetcode·广度优先
未来之窗软件服务1 小时前
计算机考试-快速排序—东方仙盟
数据结构·算法·排序算法·仙盟创梦ide·东方仙盟
小龙报2 小时前
【优选算法】1. 水果成蓝 2.找到字符串中所有字母的异位词
java·c语言·数据结构·数据库·c++·redis·算法
txzrxz2 小时前
数论：排列数、组合数、费马小定理、逆元、同余定理
c++·算法·数论·组合数·费马小定理·逆元·排列数
xqqxqxxq2 小时前
LeetCode Hot100 双指针专项题解笔记
笔记·算法·leetcode
闪电悠米3 小时前
力扣hot100-54.螺旋矩阵-模拟边界控制详解
算法·leetcode·矩阵
变量未定义～3 小时前
虚拟节点-星石传送阵（4星）、强连通分量
数据结构·算法
IT方大同3 小时前
C语言分支与循环语句
c语言·开发语言·算法
待磨的钝刨4 小时前
深入理解主成分分析（PCA）
人工智能·线性代数·算法·机器学习
wWYy.5 小时前
算法:合并两个有序数组
数据结构·算法
热门推荐
01GitHub 镜像站点02如何新建文件夹？ 电脑新建文件夹的4种方法032026年7月AI圈大地震：GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片04AI科技热点日报 | 2026年07月01日05国内可直接用、免费额度/永久免费的大模型API清单（含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等）06AI 编程 IDE 全景解析 2026：Agent 全面接管开发链路07幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南08微信历史版本含下载地址（ Windows PC | 安卓 | MAC ）及设置微信不更新092026 国产 AI 大模型横评：DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打？10【解构】DeepSeek V4 发布：技术报告深度解读 + 横向对比六大开源模型，我们的判断是……