技术栈

合并链表

Mr_WangAndy
3 天前
c++·环形链表·合并链表·链表刷题·链表刷题总结
C++数据结构与算法_线性表_链表链表解决了数组在内存中不能连续存放的问题。 链表的时间复杂度:查找O(n); 删除,插入(头插或尾插)是O(1);
老鼠只爱大米
1 个月前
算法·leetcode·链表·优先队列·多路归并·分治法·合并链表
LeetCode经典算法面试题 #23:合并K个升序链表(分支法、优先队列等多种实现方案详细解析)给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例 1:
深思慎考
4 个月前
数据结构·链表·递归·堆·队列·合并链表
从合并两个链表到 K 个链表:分治思想的递进与堆优化在链表操作中,“合并有序链表” 是一个经典问题。从最初的 “合并两个升序链表”,到进阶的 “合并 K 个升序链表”,解法思路的演变不仅体现了算法效率的优化,更蕴含了 “分治思想” 从特殊到一般的应用逻辑。本文将一步步拆解问题,从基础解法到高效优化,带你理解如何用分治思维解决复杂问题。 题目链接
我是有底线的