Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
m0_7434703720 小时前
C++中的状态模式高级应用
开发语言·c++·算法
x_xbx20 小时前
LeetCode:704. 二分查找
算法·leetcode·职场和发展
im_AMBER20 小时前
Leetcode 146 爬楼梯 | 打家劫舍
数据结构·算法·leetcode
cpp_250120 小时前
P1968 [CHCI 2001 Regional Competition Seniors] 美元汇率
数据结构·c++·算法·题解·洛谷·线性dp
派大星爱吃鱼20 小时前
侧信道安全(Side-Channel Security)
算法·安全
要努力点20 小时前
26考研——计算机考研复试——0854(2)
java·c语言·考研·算法·复试
少许极端20 小时前
算法奇妙屋(三十六)-贪心算法学习之路3
学习·算法·贪心算法·买卖股票问题
逆境不可逃21 小时前
LeetCode 热题 100 之 138. 随机链表的复制 148. 排序链表 23. 合并 K 个升序链表 146. LRU 缓存
算法·leetcode·职场和发展
Q741_14721 小时前
每日一题 力扣 3546. 等和矩阵分割 I 前缀和 贪心 剪枝 C++ 题解
算法·leetcode·前缀和·矩阵·剪枝·贪心