leetcode_354

俄罗斯套娃问题

var maxEnvelopes = function(envelopes) {
    let len = envelopes.length
    envelopes.sort(function(a,b) {
        return a[0] == b[0] ? b[1]- a[1] : a[0]-b[0] 
    })
    let height = []
    for(let i = 0 ;i < len; i++) {
        height[i] = envelopes[i][1]
    }
    return lengthOfLIS(height)
};

调用查找最长子序列方法：https://www.jianshu.com/p/a1019fbd7e56

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容