zluih的博客

定义了一个名为Solution的类。定义了一个公共方法，它接收一个嵌套列表nums作为参数，并返回一个整数数组。

表示当前时间），说明该怪物在你消灭它之前就已经到达，此时返回。)，而计算到达时间和检查可消灭的怪物数量的时间复杂度均为。作为输入，分别表示每个怪物的初始距离和移动速度。数组进行排序，以便按照怪物到达的先后顺序处理。将攻击时间顺序与排序后的怪物到达时间进行比较。，这是因为怪物到达你时，其移动的距离至少为。循环遍历每个怪物，计算其到达时间。数组进行排序，排序的时间复杂度为。表示怪物的数量，即数组的长度。，用于存储每个怪物到达你的时间。对于每个怪物，如果其到达时间。，表示可以消灭所有怪物。代码接收两个整数数组。

我们需要一个指针 tail 来记录下一个插入位置的前一个位置，以及两个指针 aPtr 和 bPtr 来记录 a 和 b 未合并部分的第一位。注意这里的描述，tail 不是下一个插入的位置，aPtr 和 bPtr 所指向的元素处于「待合并」的状态，也就是说它们还没有合并入最终的链表。首先我们需要一个变量 head 来保存合并之后链表的头部，你可以把 head 设置为一个虚拟的头（也就是 head 的 val 属性不保存任何值），这是为了方便代码的书写，在整个链表合并完之后，返回它的下一位置即可。