数据结构与算法之深入解析“俄罗斯套娃信封问题”的求解思路与算法示例

Posted 2022-02-24 Serendipity·y

一、题目要求

• 给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。
• 当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。
• 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。
• 注意：不允许旋转信封。
• 示例 1：

输入：envelopes = [[5,4],[6,4],[6