LeetCode - Maximum Length of Pair Chain(646)

marafo·2021년 7월 17일
class Solution:
    def findLongestChain(self, pairs: List[List[int]]) -> int:
        
        answer = 1
        sortedPairs = sorted(pairs, key = lambda x : x[1])
        relay = sortedPairs[0][1]
        
        for i in range(1, len(sortedPairs)):
            if sortedPairs[i][0] > relay:
                answer += 1
                relay = sortedPairs[i][1]
                
        return answer
profile
프론트 개발자 준비

0개의 댓글