leetcode1094

class Solution:
    def carPooling(self, trips: 'List[List[int]]', capacity: int) -> bool:
        n = len(trips)
        if n == 0:
            return True
        elif n == 1:
            return True if trips[0][0] <= capacity else False

        trips = sorted(trips,key=lambda x:[x[1],x[2]])
        #print(trips)

        cursum = trips[0][0]
        begin = trips[0][1]
        end = trips[0][2]
        l = [0]
        for i in range(1,n):
            if end > trips[i][1]:
                cursum += trips[i][0]
                begin = max(begin,trips[i][1])
                end = min(end,trips[i][2])
                l.append(i)
            else:
                begin = max(begin,trips[i][1])
                end = min(end,trips[i][2])
                j = 0
                while len(l) > 0 and j < len(l):
                    pre = trips[l[j]]
                    if pre[2] <= begin:
                        cursum -= pre[0]
                        l.pop(j)
                    else:
                        j += 1
                cursum += trips[i][0]
                l.append(i)
                minend = 1001
                for k in range(len(l)):
                    if minend > trips[l[k]][2]:
                        minend = trips[l[k]][2]
                end = minend

            if cursum > capacity:
                return False
        return True

基本思路：计算有相交区域的乘客的数量和，如果超过容量则返回false。

这样的代码怎么看都不是最优的，执行时间也并不让人满意。

下面给出讨论区中高手的代码，无论是代码的可读性和执行效率都很好。

参考地址：https://leetcode.com/problems/car-pooling/discuss/317712/Simple-Python-solution-(Meeting-Rooms-II)

class Solution:
    def carPooling(self, trips: 'List[List[int]]', capacity: int) -> bool:
        lst = []
        for n, start, end in trips:
            lst.append((start, n))
            lst.append((end, -n))
        lst.sort()
        pas = 0
        for loc in lst:
            pas += loc[1]
            if pas > capacity:
                return False
        return True

总结一下吧，做1093题时，看了一个多小时才明白题意，做完那道题目，就有点迷糊了。

做这道题时，之前没有做过leetcode 253 Meeting Room II，所以没有已有的“模版”可以直接套用。

没有算法思想的支撑，不能把问题转化为简化的模型，就只从题意本身硬编码解决了。

能硬解出来，也行！