俄罗斯信封问题

来源:互联网 发布:网上购物商城源码 编辑:程序博客网 时间:2024/06/11 15:16
俄罗斯信封问题:
一个信封有长和宽,
规定,A信封如果长和宽都大于B信封,那么B信封可以放在A的里面。
给你一个信封对象的数组,问,最多能套几层。

O(N*logN)

如果长宽都是不一样的,我们按照长排序,之后宽求最长递增子序列的长度。

如果,信封的长宽可能相等,那么:
在长的维度上,按照从小到大排序,在长相等的情况下,宽的维度上按照从大到小排序。
依然按照宽求最长递增子序列的长度。

原创粉丝点击