354. 俄罗斯套娃信封问题 https://leetcode-cn.com/problems/russian-doll-envelopes/ 算法分析 首先我们从两种情况来讨论这个问题: w无重复值(即信封的宽度每个信封都不一样) w可以重复(即信封的宽度存在一样的,题目就是这种情况) 针对情况I 当每个信封的宽度和高度不一样时,我们可以对信封按照宽度从小到大进行排序,比如针对信封[[3,2],[2, 4],[4,3],[5, 6],[6,5]排序后变为w: 2 -> 3 -> 4 ->…