正在加载 LC23 矿场调度动画...
任务控制 HUD
Step 1 / 18
题目1 / 18
正在加载 LC23 矿场调度动画...
本步讲解 · 输入 [[1,4,5],[1,3,4],[2,6]]
当前发生了什么
每条链表只是一串按编号递增的矿车；还不能直接比较「整轨」谁更小。
为什么正确
升序链表保证：每条轨道内部从左到右编号单调不减。
面试怎么说
小根堆维护 K 路头，O(N log K)/O(K)；也可分治 merge。复用节点指针，相等 val 用 id 打破平局。
每条链表只是一串按编号递增的矿车；还不能直接比较「整轨」谁更小。
升序链表保证：每条轨道内部从左到右编号单调不减。
小根堆维护 K 路头，O(N log K)/O(K)；也可分治 merge。复用节点指针，相等 val 用 id 打破平局。