航班预订统计题目
这里有 n 个航班,它们分别从 1 到 n 进行编号。 和 lasti )的 每个航班 上预订了 seatsi 个座位。 i记录为k个座位,终点航班j+1记录为-k个座位
为什么要把终点航班j+1记录为-k个座位呢,那i至j之间的航班就不记录了吗? 我们设想下,当只有一条预定记录的时候bookings=[[2,5,25]](随便假设的数据)
这时候航班的座位数就是[0,25,0,0,0,-25],这时候再用一个for循环
n = 5 # 5个航班 从10开始加到第2航班,10+45=55,当10加到第三航班的时候,因为[1,2,10]的1,2航班才是有10个座位,
所以10+(-10),就消除了10个座位,后面的数据也是同样的道理,当航班超过了 航班预订统计题目
这里有 n 个航班,它们分别从 1 到 n 进行编号。 )的 每个航班 上预订了 seatsi 个座位。 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 = 从10开始加到第2航班,10+45=55,当10加到第三航班的时候,因为1,2,10的1,2航班才是有10个座位,
所以10+(-10),就消除了10个座位,后面的数据也是同样的道理,当航班超过了i,j 