俄罗斯信封套娃--优化
"""
这种些写法会超时 注意 dp[i] = max(dp[i], 1 + dp[j])
"""
class Solution:
def maxEnvelopes(self, envelopes: List[List[int]]) -> int:
if len(envelopes) <= 1:
return len(envelopes)
envelopes.sort(key=lambda x: (x[0], -
原创
2020-06-28 23:18:24 ·
188 阅读 ·
0 评论