Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
美团技术团队19 小时前
可验证过程奖励在提升大模型推理效率中的探索与实践
人工智能·算法
小邓儿◑.◑20 小时前
贪心算法 | 每周8题(二)
c++·算法·贪心算法
用户9019518242420 小时前
【征文计划】基于 CXR-M SDK 打造 “AR 眼镜 + 手机” 户外步徒协同导航系统
算法
rengang6620 小时前
08-决策树:探讨基于树结构的分类和回归方法及其优缺点
人工智能·算法·决策树·机器学习·分类·回归
闻缺陷则喜何志丹20 小时前
【剪枝 贪心 回溯】B4093 [CSP-X2021 山东] 发送快递|普及+
c++·算法·剪枝·贪心·洛谷
猫头虎21 小时前
HAMi 2.7.0 发布:全面拓展异构芯片支持,优化GPU资源调度与智能管理
嵌入式硬件·算法·prompt·aigc·embedding·gpu算力·ai-native
漫漫不慢.21 小时前
算法练习-二分查找
java·开发语言·算法
如竟没有火炬21 小时前
LRU缓存——双向链表+哈希表
数据结构·python·算法·leetcode·链表·缓存
Greedy Alg21 小时前
LeetCode 236. 二叉树的最近公共祖先
算法
爱吃生蚝的于勒21 小时前
【Linux】零基础学会Linux之权限
linux·运维·服务器·数据结构·git·算法·github