python O(nlogn) 排序+dp 解决俄罗斯套信封问题
leecode 354. Russian Doll Envelopes
解题思路
‘’’
先排序,然后考虑一个最长上升子序列问题:
最长上升子序列问题,参考链接:
‘’’
代码
class Solution:
def maxEnvelopes(self, envelopes: List[List[int]]) -> int:
'''
先排序,然后考虑一个最长上升子序列问题:
链接:https://leetcode-cn.com/problems
原创
2021-01-18 11:50:55 ·
165 阅读 ·
0 评论