[LeetCode] 630. Course Schedule III @ python

一．题意：
有n节课要被安排，每节课包含两个信息(t, d)，前者是课程时间（duration），后者是最晚结束时间，问你从０时刻开始安排，最多可以安排几节课．

二．解题思路：
这道题有点像meeting room.首先我们按照每节课的最晚结束时间从小到大排序．然后我们维护一个当前的时间，初始化为0，还需要建立一个最大堆．之后遍历每个课程，当前时间+=课程持续时间，并且把持续时间放入到最大堆中，然后我们判断如果当前时间大于课程结束时间，则说明这门课程无法被完成，那么我们就去除最大堆中的堆顶元素，即用时最长的一门课（因为我们最终是尽可能地多上课，肯定先除去耗时最长的课，这样省下来的时间说不定可以多上几门其他的课）．
代码如下：

class Solution(object):
    def scheduleCourse(self, courses):
        """
        :type courses: List[List[int]]
        :rtype: int
        """
        courses.sort(key=lambda x:x[1])
        queue = []
        start = 0
        for course in courses:
            start += course[0]
            heapq.heappush(queue,-course[0])
            while start > course[1]:
                tmp = heapq.heappop(queue)
                start -= -tmp
        return len(queue)