1094. Car Pooling

1094. Car Pooling

用一个数组记录下人员变动情况，遍历这个数组，用一个变量记录当前人数，当前人数大于汽车容量则返回false

class Solution(object):
    def carPooling(self, trips, capacity):
        """
        :type trips: List[List[int]]
        :type capacity: int
        :rtype: bool
        """
        m = len(trips)
        tripPlan = [0 for i in range(1001)]
        temp = 0
        for trip in trips:
            tripPlan[trip[1]] += trip[0]
            tripPlan[trip[2]] -= trip[0]
            temp = max(temp, trip[1], trip[2])
        tripPlan = tripPlan[:temp+1]
        temp = 0
        for plan in tripPlan:
            temp += plan
            if temp > capacity:
                return False
        return True