本文最后更新于 352 天前,其中的信息可能已经有所发展或是发生改变。
题目描述:
给你四个整数 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^5
1 <= 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)。