力扣T1094拼车、T1109航班订购统计

最新推荐文章于 2023-02-10 16:17:19 发布

Coder_Xiaopang

最新推荐文章于 2023-02-10 16:17:19 发布

阅读量173

点赞数

文章标签：力扣

本文链接：https://blog.csdn.net/u011390757/article/details/124260886

版权

本文介绍了如何利用Python解决力扣上的1094题和1109题，这两个问题都是关于查分数组的。在1094.拼车问题中，通过维护一个累计乘客数量的数组，判断是否能完成所有行程。1109.航班预订统计中，通过类似方法更新航班预订数组，最终返回每个时刻的乘客数量。解题关键在于区间累加和的计算。

摘要由CSDN通过智能技术生成

当前进度： 10/150
题目来源：力扣1094题、力扣1109题
解题思路：B站讲解

这两个题目均为查分数组问题，具体讲解，请看B站讲解

1094. 拼车

class Solution:
    def carPooling(self, trips: List[List[int]], capacity: int) -> bool:
        a = [0]* 1001
        flag = True
        for list_ in trips:
            if list_[0] > capacity:
                return False
            else:
                a[list_[1]-1] += list_[0]
                a[list_[2]-1] -= list_[0]
        for i in range(1,len(a)):
            a[i] += a[i-1]
            if a[i] > capacity:
                flag = False
                break
        return flag

1109. 航班预订统计

class Solution:
    def corpFlightBookings(self, bookings: List[List[int]], n: int) -> List[int]:
        b = [0] * (n+1)
        for list_ in bookings:
            b[list_[0]-1] += list_[2]
            b[list_[1]] -= list_[2]
        for i in range(1,len(b)):
            b[i] += b[i-1]
        return b[:n]