leetcode 2525 根据规则将箱子分类 c++ pyhton java c题解

35 篇文章 2 订阅
34 篇文章 0 订阅

leetcode 2525 根据规则将箱子分类

题目

给你四个整数 length ,width ,height 和 mass ,分别表示一个箱子的三个维度和质量,请你返回一个表示箱子 类别 的字符串。

如果满足以下条件,那么箱子是 “Bulky” 的:
箱子 至少有一个 维度大于等于 104 。
或者箱子的 体积 大于等于 109 。
如果箱子的质量大于等于 100 ,那么箱子是 “Heavy” 的。
如果箱子同时是 “Bulky” 和 “Heavy” ,那么返回类别为 “Both” 。
如果箱子既不是 “Bulky” ,也不是 “Heavy” ,那么返回类别为 “Neither” 。
如果箱子是 “Bulky” 但不是 “Heavy” ,那么返回类别为 “Bulky” 。
如果箱子是 “Heavy” 但不是 “Bulky” ,那么返回类别为 “Heavy” 。
注意,箱子的体积等于箱子的长度、宽度和高度的乘积。

示例 1:

输入:length = 1000, width = 35, height = 700, mass = 300
输出:“Heavy”
解释:
箱子没有任何维度大于等于 104 。
体积为 24500000 <= 109 。所以不能归类为 “Bulky” 。
但是质量 >= 100 ,所以箱子是 “Heavy” 的。
由于箱子不是 “Bulky” 但是是 “Heavy” ,所以我们返回 “Heavy” 。
示例 2:

输入:length = 200, width = 50, height = 800, mass = 50
输出:“Neither”
解释:
箱子没有任何维度大于等于 104 。
体积为 8 * 106 <= 109 。所以不能归类为 “Bulky” 。
质量小于 100 ,所以不能归类为 “Heavy” 。
由于不属于上述两者任何一类,所以我们返回 “Neither” 。

提示:

1 <= length, width, height <= 105
1 <= mass <= 103
通过次数
20.5K
提交次数
42.1K
通过率
48.8%

解题思路

首先,我们要明确每个条件的含义。

  1. 长度、宽度、高度大于等于104:这个条件意味着至少有一个维度(长度、宽度或高度)的尺寸大于或等于104。这通常被看作是"大件"的一个特征,因为如果一个物品的某个维度特别大,它可能不容易搬运或存储。
  2. 体积大于等于109:这个条件是看箱子的总体积,也就是长度、宽度和高度三个维度的乘积是否大于或等于109。如果体积大,那么无论哪个方向上看起来都不小,因此也属于"大件"的范畴。
  3. 质量大于等于100:这个条件表示箱子的质量大于或等于100。这通常代表这个箱子比较重。

然后,我们根据这些条件来决定箱子的类型:

  1. “Both”(又大又重):如果一个箱子同时满足"大"和"重"两个条件,那么它就属于"Both"这个类别。
  2. “Bulky”(大件):如果一个箱子只满足"大"的条件,但并不满足"重"的条件,那么它就属于"Bulky"这个类别。
  3. “Heavy”(重件):如果一个箱子只满足"重"的条件,但并不满足"大"的条件,那么它就属于"Heavy"这个类别。
  4. “Neither”(都不是):如果一个箱子既不满足"大"的条件,也不满足"重"的条件,那么它就属于"Neither"这个类别。

代码

c++


class Solution {
public:
    string categorizeBox(int length, int width, int height, int mass) {
        long long maxd = max(length, max(width, height)), vol = 1L * length * width * height;
        bool isBulky = maxd >= 10000 || vol >= 1000000000, isHeavy = mass >= 100;
        if (isBulky && isHeavy) {
             return "Both";
        } else if (isBulky) {
            return "Bulky";
        } else if (isHeavy) {
            return "Heavy";
        } else {
            return "Neither";
        }
    }
};


java


class Solution {
    public String categorizeBox(int length, int width, int height, int mass) {
        long maxd = Math.max(length, Math.max(width, height)), vol = 1L * length * width * height;
        boolean isBulky = maxd >= 10000 || vol >= 1000000000, isHeavy = mass >= 100;
        if (isBulky && isHeavy) {
             return "Both";
        } else if (isBulky) {
            return "Bulky";
        } else if (isHeavy) {
            return "Heavy";
        } else {
            return "Neither";
        }
    }
}

python


class Solution:
    def categorizeBox(self, length, width, height, mass):
        maxd = max(length, width, height)
        vol = length * width * height
        isBulky = maxd >= 10000 or vol >= 10**9
        isHeavy = mass >= 100
        if isBulky and isHeavy:
            return 'Both'
        if isBulky:
            return 'Bulky'
        if isHeavy:
            return 'Heavy'
        return 'Neither'


c


char * categorizeBox(int length, int width, int height, int mass){
    int maxd = fmax(length, fmax(width, height));
    long long vol = 1LL * length * width * height;
    bool isBulky = maxd >= 10000 || vol >= 1000000000, isHeavy = mass >= 100;
    if (isBulky && isHeavy) {
        return "Both";
    } else if (isBulky) {
        return "Bulky";
    } else if (isHeavy) {
        return "Heavy";
    } else {
        return "Neither";
    }
}

  • 35
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 33
    评论
引用\[1\]:这段代码是一个解决LeetCode上某个题目的C++实现,具体是一个双指针的解法。该题目是计算一个数组中的积水量。代码中使用了两个指针分别指向数组的左右边界,然后通过比较左右指针所指向的元素的大小,来确定当前位置的积水量。具体的计算方法是,如果左指针所指向的元素小于右指针所指向的元素,则对左指针的左边进行操作,如果左指针所指向的元素大于等于右指针所指向的元素,则对右指针的右边进行操作。在每一次操作中,都会更新左边的最大值和右边的最大值,并计算当前位置的积水量。最后返回总的积水量。\[1\] 引用\[2\]:这段代码是另一个解决LeetCode上某个题目的C++实现,具体是一个深度优先搜索的解法。该题目是计算一个二维网格中从起点到终点的可行路径数量。代码中使用了递归的方式进行深度优先搜索,从起点开始,每次向下或向右移动一步,直到到达终点。在每一步移动中,会判断当前位置是否有障碍物,如果有障碍物则返回0,如果到达终点则返回1,否则继续递归搜索下一步的位置。最后返回总的可行路径数量。\[2\] 引用\[3\]:这段代码是另一个解决LeetCode上某个题目的C++实现,具体是一个动态规划的解法。该题目是计算一个数组中的积水量。代码中使用了动态规划的思想,通过遍历数组中的每个元素,分别计算该元素左边和右边的最大值,并计算当前位置的积水量。最后返回总的积水量。\[3\] 综上所述,这三段代码分别是解决LeetCode上不同题目的C++实现,分别使用了双指针、深度优先搜索和动态规划的方法来解决问题。 #### 引用[.reference_title] - *1* *3* [Leetcode 热题100 42.接雨水(C++ 多种解法,错过可惜)](https://blog.csdn.net/qq_51933234/article/details/124637883)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [[C++]Leetcode 不同路径 || 解题思路及详解](https://blog.csdn.net/weixin_62712365/article/details/123951736)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 33
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

时雨h

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值