题目浅析

  • 想查看原题可以点击题目链接。

  • 简单地说，就是给一个二维数组，其中的元素为长度 3 的一维数组，三个值分别是上车的人数，上车的下标，下车的下标，求整个过程中，车上的人数是否都小于 capacity。

思路分享

代码解答（强烈建议自行解答后再看）

  • 参考题解
1
2
3
4
5
6
7
8
class Solution:
    def carPooling(self, trips: List[List[int]], capacity: int) -> bool:
        f = [0]*1001
        for val, start, end in trips:
            f[start] += val
            f[end] -= val

        return all(passengers <= capacity for passengers in accumulate(f))