俄罗斯信封问题 分手后的思念是犯贱 2022-06-08 04:40 148阅读 0赞 俄罗斯信封问题: 一个信封有长和宽, 规定,A信封如果长和宽都大于B信封,那么B信封可以放在A的里面。 给你一个信封对象的数组,问,最多能套几层。 O(N\*logN) 如果长宽都是不一样的,我们按照长排序,之后宽求最长递增子序列的长度。 如果,信封的长宽可能相等,那么: 在长的维度上,按照从小到大排序,在长相等的情况下,宽的维度上按照从大到小排序。 依然按照宽求最长递增子序列的长度。
还没有评论,来说两句吧...