Участник:Gadaevtamaz/Maximum Length of Pair Chain

Материал из DISCOPAL
Перейти к: навигация, поиск
class Solution(object):
    def findLongestChain(self, pairs):
        current_length, longest_length = -1e10, 0
        get_second = lambda pair: pair[1]
        sorted_pairs = sorted(pairs, key = get_second)
        for a, b in sorted_pairs:
            if current_length < a:
                current_length = b
                longest_length += 1
        return longest_length