技术栈

Leetcode刷题笔记——归并排序

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

二路归并:

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

多路归并:

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

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

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

题目:

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

上一篇:递归实现排列型枚举
下一篇:分享一下在微信小程序里怎么做一个投票链接
相关推荐
月华路
2 小时前
G1 GC 对数组与大对象(Humongous)的处理
java·jvm·算法
我想走路带风
2 小时前
LRU和最长前缀和(计算机网络算法)
计算机网络·算法
M78佐菲
3 小时前
Linux学习笔记:进程
linux·笔记·学习·算法
徐小夕
4 小时前
表格、文档、甘特、大屏、表单一站打通:pxcharts超级表格4.0正式上线!
前端·算法·github
TechLee
5 小时前
跨语言加解密总对不上?这个纯 Go 神库让 AES/RSA 与 PHP、Java 100% 互通
java·后端·算法
月华路
7 小时前
G1 新生代对象晋升老年代:实现机制与 GC 日志
java·jvm·算法
万法若空
7 小时前
排列组合恒等式
c++·算法
Nil208
7 小时前
leetcode 105从前序和中序遍历序列构造二叉树
算法·leetcode·职场和发展
一直C
7 小时前
【数据结构】哈希表+算法复杂度与经典排序查找(C语言)
java·linux·开发语言·数据结构·算法·ubuntu·散列表
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02GitHub 镜像站点032026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费06历年考研数学一、数学二、数学三真题试卷及答案PDF07AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路08VSCode+CodeX扩展,无法启动092026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片10如何新建文件夹? 电脑新建文件夹的4种方法