602. 俄罗斯套娃信封
Posted yunxintryyoubest
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了602. 俄罗斯套娃信封相关的知识,希望对你有一定的参考价值。
602. 俄罗斯套娃信封
中文English
给一定数量的信封,带有整数对 (w, h)
分别代表信封宽度和高度。一个信封的宽高均大于另一个信封时可以放下另一个信封。
求最大的信封嵌套层数。
样例
样例 1:
输入:[[5,4],[6,4],[6,7],[2,3]]
输出:3
解释:
最大的信封嵌套层数是 3 ([2,3] => [5,4] => [6,7])。
样例 2:
输入:[[4,5],[4,6],[6,7],[2,3],[1,1]]
输出:4
解释:
最大的信封嵌套层数是 4 ([1,1] => [2,3] => [4,5] / [4,6] => [6,7])。
以上是关于602. 俄罗斯套娃信封的主要内容,如果未能解决你的问题,请参考以下文章