Leetcode刷题笔记——归并排序

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

二路归并：

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

多路归并：

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

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

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

题目：

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

相关推荐
I_LPL5 小时前
hot100贪心专题
数据结构·算法·leetcode·贪心
颜酱6 小时前
DFS 岛屿系列题全解析
javascript·后端·算法
WolfGang0073216 小时前
代码随想录算法训练营 Day16 | 二叉树 part06
算法
2401_831824967 小时前
代码性能剖析工具
开发语言·c++·算法
Sunshine for you8 小时前
C++中的职责链模式实战
开发语言·c++·算法
qq_416018729 小时前
C++中的状态模式
开发语言·c++·算法
2401_884563249 小时前
模板代码生成工具
开发语言·c++·算法
2401_831920749 小时前
C++代码国际化支持
开发语言·c++·算法
m0_672703319 小时前
上机练习第51天
数据结构·c++·算法
ArturiaZ9 小时前
【day60】
算法·深度优先·图论
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析：从 0.8B 到 397B，代际升级 + 全场景选型指南03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程（2026年3月最新版）05班级宠物园部署指南06OpenClaw 使用和管理 MCP 完全指南07UV安装并设置国内源08“wsl --install -d Ubuntu-22.04”下载慢，中国地区离线安装 Ubuntu 22.04 WSL方法（亲测2025年5月6日）09OpenClaw Control UI安全上下文访问配置10AI 编程三剑客：Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南