python-leetcode-最长数对链

646. 最长数对链 - 力扣（LeetCode）

class Solution:
    def findLongestChain(self, pairs: List[List[int]]) -> int:
        pairs.sort()  # 按左端点排序
        n = len(pairs)
        dp = [1] * n  # 每个数对最少能形成长度为 1 的链

        for i in range(n):
            for j in range(i):
                if pairs[j][1] < pairs[i][0]:  # 符合跟随关系
                    dp[i] = max(dp[i], dp[j] + 1)

        return max(dp)