1691 堆叠长方体的最大高度

给定一组长方体,根据长宽高选择合适组合堆叠,目标是求最大的堆叠高度。需要考虑长方体的旋转放置,使得上下长方体尺寸满足条件。可以通过多次排序和两层循环来寻找最优解。
摘要由CSDN通过智能技术生成

题目描述:
给你 n 个长方体 cuboids ,其中第 i 个长方体的长宽高表示为 cuboids[i] = [widthi, lengthi, heighti](下标从 0 开始)。请你从 cuboids 选出一个 子集 ,并将它们堆叠起来。
如果 widthi <= widthj 且 lengthi <= lengthj 且 heighti <= heightj ,你就可以将长方体 i 堆叠在长方体 j 上。你可以通过旋转把长方体的长宽高重新排列,以将它放在另一个长方体上。
返回 堆叠长方体 cuboids 可以得到的 最大高度 。

示例 1:
在这里插入图片描述
输入:cuboids = [[50,45,20],[95,37,53],[45,23,12]]
输出:190
解释:
第 1 个长方体放在底部,53x37 的一面朝下,高度为 95 。
第 0 个长方体放在中间,45x20 的一面朝下,高度为 50 。
第 2 个长方体放在上面,23x12 的一面朝下,高度为 45 。
总高度是 95 + 50 + 45 = 190 。

示例 2:
输入:cuboids = [[38,25,45],[76,35,3]]
输出:76
解释:
无法将任何长方体放在另一个上面。
选择第 1 个长方体然后旋转它,使 35x3 的一面朝下,其高度为 76 。

示例 3:
输入:cuboids = [[7,11,17],[7,17,11],[11,7,17],[11,17,7],[17,7,11],[17,11,7]]
输出:102
解释:
重新排列长方体后,可以看到所有长方体的尺寸都相同。
你可以把 11x7 的一面朝下,这样它们的高度就是 17 。
堆叠长方体的最大高度为 6 * 17 = 102 。

提示:
n == cuboids.length
1 <= n <= 100
1 <= widthi, lengthi, heighti <= 100

方法1:
主要思路:解题汇总链接
(1)先对原数组进行两次排序,一次是整体的按照长宽高的和进行排序,另一次是将长方体的三条边进行排序;
(2)然后直接暴力进行二层循环,找每个长方体下可以获得最大值

class Solution {
   
public:
    int maxHeight(vector
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
华为 OD,即华为开发者社区,是华为公司面向开发者提供的一个平台。所谓一长方体积木,可以理解为华为 OD提供的各种技术和资源,类似于一个丰富多样的积木。这些积木包含了华为公司自身研发的各种技术和产品,如华为云、HMS、鲲鹏芯片等,同时也包括了与华为合作伙伴共同提供的技术和产品。 华为 OD提供的这长方体积木给开发者提供了广阔的创新空间。开发者可以根据自己的需求和想法,选择适合的积木进行组合和搭建。举例来说,一个开发者可能需要使用华为云提供的云计算服务,可以选择一个长方体积木来构建自己的云端应用;另一个开发者可能需要使用华为HMS提供的移动服务,也可以选择相应的长方体积木来构建自己的移动应用。 这长方体积木的存在,使得开发者能够更加快速、灵活地进行技术创新。无论是软件开发还是硬件开发,开发者都可以根据自己的需求,选择和使用合适的积木,构建出符合自己想法的解决方案。同时,华为 OD也提供了相应的开发工具、文档和支持资源,帮助开发者更好地利用这长方体积木,实现自己的创新成果。 总而言之,华为 OD提供的一长方体积木,为开发者提供了丰富多样的技术和资源,帮助开发者更好地进行技术创新。开发者可以根据自己的需求和想法,选择合适的积木进行组合和搭建,构建出符合自己想法的创新解决方案。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值