【书籍叠放】

时间:2025-03-13 11:43:17

题目解析

本题的原型题是:LeetCode - 354 俄罗斯套娃信封问题_信封嵌套leetcode-****博客

本题的书籍叠放条件是:书籍A的长 < 书籍B的长 书籍A的宽 < 书籍B的宽,此时书籍A才能叠放在书籍B上面。

首先,可以将所有书籍进行排序:

  • 优先按照长度升序
  • 如果长度相同,则按照宽度降序

这样排序的目的是为了忽略长度维度,仅考虑宽度维度。

排序后,前面书籍A的长度length 必然不大于 后面书籍B的长度length。

  • 若 < ,则此时只需要比较  和 ,若 < 的话࿰