Leetcode刷题笔记——归并排序

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

二路归并：

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

多路归并：

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

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

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

题目：

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

相关推荐
人道领域16 小时前
【LeetCode刷题日记】：设计链表全解析
算法·leetcode·链表
xiaoye-duck16 小时前
《算法题讲解指南：递归，搜索与回溯算法--穷举vs深搜vs回溯vs剪枝》--12.全排列，13.子集
c++·算法·回溯
Darkwanderor1 天前
什么数据量适合用什么算法
c++·算法
zc.ovo1 天前
河北师范大学2026校赛题解（A，E，I）
c++·算法
py有趣1 天前
力扣热门100题之环形链表
算法·leetcode·链表
py有趣1 天前
力扣热门100题之回文链表
算法·leetcode·链表
月落归舟1 天前
帮你从算法的角度来认识二叉树---（二）
算法·二叉树
SilentSlot1 天前
【数据结构】Hash
数据结构·算法·哈希算法
样例过了就是过了1 天前
LeetCode热题100 柱状图中最大的矩形
数据结构·c++·算法·leetcode
热门推荐
01GitHub 镜像站点02Qwen3.5-Omni与Qwen3.6模型全面解析（含测评/案例/使用教程）03VMware Workstation Pro 17 虚拟机完整安装教程（2026最新）042026年3月AI领域大事件：DeepSeek引领开源风暴05OpenClaw 请求超时 llm request timed out 怎么解决？3 种方案实测，附完整排查流程06【技术干货】Gemma 4 上手深度指南：本地多模态大模型的新基线07AI 编程效率翻倍：Superpowers Skills 上手清单 + 完整指南08Claude Code + GLM4.7 避坑指南：解决 Unable to connect to Anthropic services09UV安装并设置国内源10Mac 本地部署 OMLX + 通义千问 Qwen3.5-27B 保姆级教程