Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
mifengxing3 分钟前
力扣每日一题——接雨水
c语言·数据结构·算法·leetcode·动态规划·
魔云连洲1 小时前
前端树形结构过滤算法
前端·算法
小龙报1 小时前
《算法通关指南:数据结构和算法篇 --- 顺序表相关算法题》--- 询问学号,寄包柜,合并两个有序数组
c语言·开发语言·数据结构·c++·算法·学习方法·visual studio
小南家的青蛙2 小时前
LeetCode LCR 085 括号生成
算法·leetcode·职场和发展
jackzhuoa2 小时前
Rust 异步核心机制剖析:从 Poll 到状态机的底层演化
服务器·前端·算法
夜晚中的人海2 小时前
【C++】模拟算法习题
c++·算法·哈希算法
花月C2 小时前
算法 - 差分
人工智能·算法·机器学习
拆房老料2 小时前
深入解析提示语言模型校准:从理论算法到任务导向实践
人工智能·算法·语言模型
晨非辰2 小时前
《数据结构风云》递归算法:二叉树遍历的精髓实现
c语言·数据结构·c++·人工智能·算法·leetcode·面试
_dindong5 小时前
牛客101:二叉树
数据结构·c++·笔记·学习·算法