本文最后更新于 919 天前,其中的信息可能已经有所发展或是发生改变。
题目描述:
给你四个整数 length ,width ,height 和 mass ,分别表示一个箱子的三个维度和质量,请你返回一个表示箱子 类别 的字符串。
- 如果满足以下条件,那么箱子是
"Bulky"的:- 箱子 至少有一个 维度大于等于
10^4。 - 或者箱子的 体积 大于等于
10^9。
- 箱子 至少有一个 维度大于等于
- 如果箱子的质量大于等于
100,那么箱子是"Heavy"的。 - 如果箱子同时是
"Bulky"和"Heavy",那么返回类别为"Both"。 - 如果箱子既不是
"Bulky",也不是"Heavy",那么返回类别为"Neither"。 - 如果箱子是
"Bulky"但不是"Heavy",那么返回类别为"Bulky"。 - 如果箱子是
"Heavy"但不是"Bulky",那么返回类别为"Heavy"。
注意,箱子的体积等于箱子的长度、宽度和高度的乘积。
示例 1:
输入:length = 1000, width = 35, height = 700, mass = 300
输出:"Heavy"
解释:
箱子没有任何维度大于等于 10^4 。
体积为 24500000 <= 10^9 。所以不能归类为 "Bulky" 。
但是质量 >= 100 ,所以箱子是 "Heavy" 的。
由于箱子不是 "Bulky" 但是是 "Heavy" ,所以我们返回 "Heavy" 。
示例 2:
输入:length = 200, width = 50, height = 800, mass = 50
输出:"Neither"
解释:
箱子没有任何维度大于等于 10^4 。
体积为 8 * 10^6 <= 10^9 。所以不能归类为 "Bulky" 。
质量小于 100 ,所以不能归类为 "Heavy" 。
由于不属于上述两者任何一类,所以我们返回 "Neither" 。
提示:
1 <= length, width, height <= 10^51 <= mass <= 10^3
解法一:模拟
算法思路:
首先,我们求出箱子体积。然后判断盒子:
是否是 Heavy 的,即箱子的质量大于等于 100。
是否是 Bulky 的,即最长的维度大于等于 10^4 或者箱子的体积大于等于 10^9 。
最后根据题意,返回对应的类别的字符串即可。
代码实现:
class Solution {
public String categorizeBox(int length, int width, int height, int mass) {
long v = (long) length * width * height;
boolean a = length >= 10000 || width >= 10000 || height >=10000 || v >= 1000000000;
boolean b = mass >= 100;
if(a && b) return "Both";
if(a) return "Bulky";
if(b) return "Heavy";
return "Neither";
}
}
复杂度分析:
时间复杂度: O(1)。
空间复杂度: O(1)。


