本文共 871 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要找到最多能有多少个信封组成一组“俄罗斯套娃”信封。每个信封可以放进另一个信封里，前提是另一个信封的宽度和高度都比它大。

方法思路

解决代码

class Solution:
    def maxEnvelopes(self, envelopes: List[List[int]]) -> int:
        # 按宽度升序排序，宽度相同则高度降序排序
        envs = sorted(envelopes, key=lambda x: (x[0], -x[1]))
        hs = [x[1] for x in envs]
        n = len(hs)
        if n == 0:
            return 0
        f = [1] * n
        for i in range(n):
            for j in range(i):
                if hs[i] > hs[j]:
                    f[i] = max(f[i], f[j] + 1)
        return max(f)

代码解释

转载地址：http://cscr.baihongyu.com/