该博客介绍了一道华为在线评估（OD）中的问题——书籍叠放，要求书籍不能旋转。给定一组书籍的长宽尺寸，任务是找出最多能有多少本堆叠在一起。输入书籍尺寸为二维数组，例如[[20,16],[15,11],[10,10],[9,10]]。输出是能够叠放的书籍数量，如3本。解题思路借鉴了LeetCode的354题，通过耐心排序和二分查找实现，达到O(nlgn)的时间复杂度。提供了Java算法源码作为解决方案。"
114053024,9382503,MacOS M1上使用ltp（python）实战,"['python', 'macos', '自然语言处理', '语言技术平台', '文本分析']
书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时，则允许将B排列放在A上面。现在有一组规格的书籍，书籍叠放时要求书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。
输入：books = [[20,16],[15,11],[10,10],[9,10]]
说明：总共4本书籍，第一本长度为20宽度为16；第二本书长度为15宽度为11，依次类推，最后一本书长度为9宽度为10.
输出：3
说明: 最多3个规格的书籍可以叠放到一起, 从下到上依次为: [20,16],[15,11],[10,10]
| 输入 | [[20,16],[15,11],[10,10],[9,10]] |
| 输出 | 3 |
本题就是
196
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
超级会员免费看
订阅专栏 解锁全文
扫一扫
