Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
通信小呆呆几秒前
从理想到现实:实际系统中非理想特性及其补偿方法
算法·数学建模·信号处理
AI人工智能+电脑小能手5 分钟前
【大白话说Java面试题 第97题】【Mysql篇】第27题:说说分库与分表的设计?
java·开发语言·数据库·分布式·mysql·算法
yuan1999713 分钟前
双目视觉测距实现
算法
洒脱的六边形战士加辣14 分钟前
Java排序方法全解析
java·数据结构·算法
代码中介商25 分钟前
LRU缓存算法:双向链表+哈希表实现
算法·链表·缓存
lqqjuly29 分钟前
计算理论—图灵机、复杂性、信息论与机器学习的理论基础
算法
Hiter_John42 分钟前
Golang的循环语句
开发语言·算法·golang
磊 子1 小时前
STL算法库讲解1
开发语言·c++·算法
8Qi81 小时前
LeetCode 474:一和零(Ones and Zeroes)—— 题解 ✅
算法·leetcode·职场和发展·动态规划·01背包
stolentime1 小时前
CF2066D2 Club of Young Aircraft Builders (hard version)题解
c++·算法·动态规划·组合数学