美文网首页工作生活
1094. Car Pooling [Medium] 汽车载人

1094. Car Pooling [Medium] 汽车载人

作者: 一个想当大佬的菜鸡 | 来源:发表于2019-07-03 09:47 被阅读0次

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

相关文章

网友评论

    本文标题:1094. Car Pooling [Medium] 汽车载人

    本文链接:https://www.haomeiwen.com/subject/ckathctx.html