Number of Airlines

题目描述

解题方法

Solution

from operator import itemgetter
def sorter(x, y):
    if x[0] != y[0]:
        return x[0] - y[0]
    return x[1] - y[1]

class Solution:
    # @param airplanes, a list of Interval
    # @return an integer
    def countOfAirplanes(self, airplanes):
        timepoints = []
        for airplane in airplanes:
            timepoints.append((airplane[0], 1))
            timepoints.append((airplane[1], -1))

        timepoints = sorted(timepoints, key=itemgetter(0, 1))

        sum, most = 0, 0
        for t, delta in timepoints:
            sum += delta
            most = max(most, sum)

        return most

Reference