Leetcode刷题笔记——归并排序

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

二路归并：

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

多路归并：

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

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

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

题目：

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

相关推荐
spcier1 小时前
图论拓扑排序-Kahn 算法
算法·图论
知星小度S1 小时前
动态规划（一）——思想入门
算法·动态规划
ysa0510301 小时前
动态规划-逆向
c++·笔记·算法
燃于AC之乐1 小时前
我的算法修炼之路--7—— 手撕多重背包、贪心+差分，DFS，从数学建模到路径DP
c++·算法·数学建模·深度优先·动态规划（多重背包）·贪心 + 差分
chinesegf2 小时前
文本嵌入模型的比较（一）
人工智能·算法·机器学习
We་ct2 小时前
LeetCode 6. Z 字形变换：两种解法深度解析与优化
前端·算法·leetcode·typescript
REDcker3 小时前
Redis容灾策略与哈希槽算法详解
redis·算法·哈希算法
福楠3 小时前
C++ STL | map、multimap
c语言·开发语言·数据结构·c++·算法
Sarvartha3 小时前
二分查找学习笔记
数据结构·c++·算法
难得的我们4 小时前
C++与区块链智能合约
开发语言·c++·算法
热门推荐
01GitHub 镜像站点02OpenCode 入门教程：介绍 · 安装 · 配置第三方 API (如 Claude)03Claude Code Skills 实用使用手册04UV安装并设置国内源05struts2 XML外部实体注入漏洞复现（CVE-2025-68493）06Open Code教程（四）| 高级配置与集成07在VSCode配置Java开发环境的保姆级教程（适配各类AI编程IDE）08Linux下V2Ray安装配置指南09AI 规范驱动开发“三剑客”深度对比：Spec-Kit、Kiro 与 OpenSpec 实战指南10Antigravity AI编程工具添加和使用Skill完整教程