354. Russian Doll Envelopes

2020-06-27  本文已影响0人  xxxcoder

key tips

将所有的元素按照宽度递增排序,高度递减排序。
利用最长增长序列算法,每次插入一个高度递增的信封

上一篇 下一篇

猜你喜欢

热点阅读