Leetcode刷题笔记——归并排序

二路归并:

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

多路归并:

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

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

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

题目:

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

相关推荐
福尔摩斯张8 分钟前
C语言核心:string函数族处理与递归实战
c语言·开发语言·数据结构·c++·算法·c#
吗~喽1 小时前
【LeetCode】滑动窗口_水果成篮_C++
c++·算法·leetcode
立志成为大牛的小牛1 小时前
数据结构——四十九、B树的删除与插入
数据结构·学习·程序人生·考研·算法
高洁012 小时前
具身智能-普通LLM智能体与具身智能:从语言理解到自主行动 (2)
深度学习·算法·aigc·transformer·知识图谱
l1t2 小时前
使用DuckDB SQL求解Advent of Code 2024第9题 磁盘碎片整理
数据库·sql·算法·duckdb·advent of code
小南家的青蛙2 小时前
LeetCode面试题 04.06 后继者
算法·leetcode·职场和发展
IT·小灰灰2 小时前
基于Python的机器学习/数据分析环境搭建完全指南
开发语言·人工智能·python·算法·机器学习·数据分析
wefg13 小时前
【C++】智能指针
开发语言·c++·算法
搂鱼1145143 小时前
一类判断包含颜色整体的题目
算法
Demon--hx3 小时前
[c++]string的三种遍历方式
开发语言·c++·算法