1094. Car Pooling

1094. Car Pooling

用一個數(shù)組記錄下人員變動情況，遍歷這個數(shù)組，用一個變量記錄當前人數(shù)，當前人數(shù)大于汽車容量則返回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