Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
Felven3 分钟前
C. Contrast Value
c语言·开发语言·算法
natide5 分钟前
表示/嵌入差异-1-欧几里得距离(Euclidean Distance)-L2 距离(L2 distance)-欧式距离的标准化
人工智能·pytorch·python·深度学习·算法·自然语言处理
雪花desu6 分钟前
【Hot100-Java简单】:两数之和 (Two Sum) —— 从暴力枚举到哈希表的思维跃迁
java·数据结构·算法·leetcode·哈希表
qzhqbb7 分钟前
群智能计算核心算法全解析
人工智能·算法
leaves falling8 分钟前
c语言打印闰年
java·c语言·算法
YGGP8 分钟前
【Golang】LeetCode 121. 买卖股票的最佳时机
算法·leetcode
mmz120721 分钟前
差分数组(二维)(c++)
c++·算法
YGGP26 分钟前
【Golang】LeetCode 45. 跳跃游戏 II
算法·leetcode·游戏
闻缺陷则喜何志丹28 分钟前
【计算几何 化环为链】P14165 [ICPC 2022 Nanjing R] 清空水箱|普及+
c++·数学·算法·计算几何·洛谷·化环为链
爱吃生蚝的于勒30 分钟前
【Linux】深入理解软硬链接
linux·运维·服务器·c语言·数据结构·c++·算法