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

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";
        }
    }
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

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";
        }
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

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'

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

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";
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16