Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
阿旭超级学得完7 小时前
C++11包装器(function和bind)
java·开发语言·c++·算法·哈希算法·散列表
li星野7 小时前
位运算 & 数学 & 高频进阶九题通关(Python + C++)
c++·python·学习·算法
jerryinwuhan7 小时前
hello算法,简单讲(1)
算法·排序算法
y = xⁿ7 小时前
20天速通LeetCodeday15:BFS广度优先搜索
算法·宽度优先
400分7 小时前
吃透RAG核心-----语义检索与关键字检索底层原理
算法·架构
目黑live +wacyltd7 小时前
算法备案:常见驳回原因与应对策略
人工智能·算法
磊 子7 小时前
多态类原理+四种类型转换+异常处理
开发语言·c++·算法
染指11109 小时前
3.AI大模型-token是什么-大模型底层运行机制
人工智能·算法·机器学习
谙弆悕博士9 小时前
快速学C语言——第19章:C语言常用开发库
c语言·开发语言·算法·业界资讯·常用函数
光影少年9 小时前
前端算法题
前端·javascript·算法