i记录为k个座位,终点航班j+1记录为-k个座位
为什么要把终点航班j+1记录为-k个座位呢,那i至j之间的航班就不记录了吗?...我们设想下,当只有一条预定记录的时候bookings=[2,5,25](随便假设的数据)
这时候航班的座位数就是0,25,0,0,0,-25,这时候再用一个for循环
n = 5 # 5个航班
a =...有很多
预定记录的时候,我们就可以先构造0,25,0,0,0,-25这样的一种数据,例如题目的例子
bookings = [1,2,10,2,3,20,2,5,25], n = 5
构造出来的航班数据是...10,45,-10,-20,0,-25,拆分出来解释就是3条数据10,0,-10,0,0,0,0,20,0,-20,0,0,0,25,0,0,0,-25
这时候,再用for循环的话。...从10开始加到第2航班,10+45=55,当10加到第三航班的时候,因为1,2,10的1,2航班才是有10个座位,
所以10+(-10),就消除了10个座位,后面的数据也是同样的道理,当航班超过了i,j