第 15 题

if reqs[j][0] - reqs[i][0] < 60:
    s += reqs[j][1]
    if s>m:
        return True
    j+= 1

时间差小于60时，将第j条需求的数量加入s；若累计数量超过m，立即返回True，否则j加1，继续考察下一条需求。因此j指向下一条待纳入的需求，s用于累计当前时段内的需求数量。判断使用严格小于60，时间相差恰好60分钟的两条需求不会同时计入该时段。

else:
    s -= reqs[i][1]
    i+= 1

时间差达到或超过60时，先从s中减去第i条需求的数量，再将i加1，移除当前最早的一条需求。j保持不变，下一轮仍考察同一条待纳入需求，必要时继续移除较早记录。由此，i是当前已纳入区间的左端；每轮开始时，s对应下标i至j-1的数量总和，i＝j时该区间为空。

while idx<len(items)and items[idx][0]<cur:
    pid=items[idx][1]
    addpid(pid,lst)       #根据新加入的物品编号pid更新链表
    ①

idx用于访问下一件尚未加入库存的物品。只要该物品的送达时间严格早于cur，就取出编号pid并调用addpid，将它并入现有连续编号序列；必要时合并相邻区间。空①负责推进到后续物品。本程序使用items[idx][0]<cur，因此与需求时刻相同的物品不在本轮加入。

bestnum=len(items)+1
bestpre,pre=-1,0
p=lst[0][2]
while p!=-1 and need!=bestnum:
    num=lst[p][1]-lst[p][0]+1
    if ②:
        bestnum=num
        bestpre=pre
    pre=p
    p=lst[p][2]

bestnum初值为总物品数加1，大于任何现有序列长度。pre初值为辅助头结点下标0，p初值为首个数据结点的下标。每轮处理当前结点后，在循环末先执行pre=p，再令p移向后继。因此，只要下一轮进入循环体，pre保存的就是当前结点p的前驱下标。

num由“终止编号－起始编号＋1”得到，表示当前序列长度。空②条件成立时，用num更新候选长度bestnum，并把候选结点的前驱下标保存到bestpre。保留前驱便于后续删除选中结点；bestpre仍为-1则表示没有找到可用序列。循环还允许在候选长度恰好等于need时提前结束。

if bestpre !=-1:
    p=lst[bestpre][2]
    res.append([i,lst[p][0],lst[p][0]+need-1])    #为res追加一个元素
    if bestnum==need:
        lst[bestpre][2]=lst[p][2]
    else:
        ③
else:
    #取消本次需求，代码略

找到候选后，lst[bestpre][2]给出选中结点的下标p。res追加需求下标i和实际运走区间，终止编号为起始编号加need减1。

若bestnum==need，整个序列都被运走，令前驱结点直接链接到p的后继，即从有效链表中删除p；lst中的原数据可以保留，但已不属于有效库存。否则该序列仍有剩余物品，由空③更新结点内容。若没有找到候选，则取消本次需求，不记录运走区间。