俄罗斯信封问题:
一个信封有长和宽,
规定,A信封如果长和宽都大于B信封,那么B信封可以放在A的里面。
给你一个信封对象的数组,问,最多能套几层。
O(N*logN)
如果长宽都是不一样的,我们按照长排序,之后宽求最长递增子序列的长度。
如果,信封的长宽可能相等,那么:
在长的维度上,按照从小到大排序,在长相等的情况下,宽的维度上按照从大到小排序。
依然按照宽求最长递增子序列的长度。