Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
王老师青少年编程5 分钟前
csp信奥赛C++高频考点专项训练之贪心算法 --【删数问题】:删数问题2
c++·算法·贪心·csp·信奥赛
hanbr6 分钟前
Leetcode刷题总结(1)
算法·leetcode·职场和发展
B站_计算机毕业设计之家6 分钟前
计算机毕业设计:Python股票投资辅助决策系统 django框架 request爬虫 协同过滤算法 数据分析 可视化 大数据 大模型(建议收藏)✅
爬虫·python·深度学习·算法·django·flask·课程设计
_日拱一卒7 分钟前
LeetCode:随机链表的复制
算法·leetcode·链表
菜菜的顾清寒9 分钟前
力扣笔记自用
笔记·算法·leetcode
故事还在继续吗15 分钟前
C++11关键特性
开发语言·c++·算法
zzzsde16 分钟前
【Linux】线程概念与控制(2)线程控制与核心概念
linux·运维·服务器·开发语言·算法
Gh0st_Lx24 分钟前
【8】分类任务原理
算法·分类·数据挖掘
WolfGang00732124 分钟前
代码随想录算法训练营 Day45 | 图论 part03
算法·图论
a里啊里啊26 分钟前
软考-软件评测师:知识点整理(六)——数据结构与算法
数据结构·算法·链表·软考·软件评测师