题目解析
本题的原型题是:LeetCode - 354 俄罗斯套娃信封问题_信封嵌套leetcode-****博客
本题的书籍叠放条件是:书籍A的长 < 书籍B的长 且 书籍A的宽 < 书籍B的宽,此时书籍A才能叠放在书籍B上面。
首先,可以将所有书籍进行排序:
- 优先按照长度升序
- 如果长度相同,则按照宽度降序
这样排序的目的是为了忽略长度维度,仅考虑宽度维度。
排序后,前面书籍A的长度length 必然不大于 后面书籍B的长度length。
- 若 < ,则此时只需要比较 和 ,若 < 的话