信封嵌套问题_牛客题霸

给 n 个信封的长度和宽度。如果信封 a 的长和宽都小于信封 b ，那么信封 a 可以放到信封 b 里，请求出信封最多可以嵌套多少层。数据范围：，要求：空间复杂度，时间复杂度进阶：空间复杂度，时间复杂度

示例1

输入

[[3,4],[2,3],[4,5],[1,3],[2,2],[3,6],[1,2],[3,2],[2,4]]

从里到外分别是{1，2}，{2，3}，{3，4}，{4，5}。

示例2

[[1,4],[4,1]]

时间复杂度O(nlog n)，空间复杂度O(n)。