Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
放羊郎5 小时前
基于ORB-SLAM2算法的优化工作
人工智能·算法·计算机视觉
mask哥5 小时前
力扣算法java实现汇总整理(上)
java·算法·leetcode
如果'\'真能转义说6 小时前
OOXML 文档格式剖析:哈希、ZIP结构与识别
xml·算法·c#·哈希算法
梦梦代码精8 小时前
BuildingAI 上部署自定义工作流智能体:5 个实用技巧
大数据·人工智能·算法·开源软件
Zephyr_08 小时前
Leedcode算法题
java·算法
流年如夢9 小时前
栈和列队(LeetCode)
数据结构·算法·leetcode·链表·职场和发展
Hello.Reader10 小时前
算法基础(十)——分治思想把大问题拆成小问题
java·开发语言·算法
绛橘色的日落(。・∀・)ノ11 小时前
机器学习之评估与偏差方差分析
算法
消失的旧时光-194311 小时前
C语言对象模型系列(四)《Linux 内核里的 container_of 到底是什么黑魔法?》—— 一篇讲透 Linux 内核的“对象模型”核心技巧
linux·c语言·算法