给你一个数组 candies
和一个整数 extraCandies
,其中 candies[i]
代表第 i
个孩子拥有的糖果数目。
对每一个孩子,检查是否存在一种方案,将额外的 extraCandies
个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。
示例 1:
输入:candies = [2,3,5,1,3], extraCandies = 3 输出:[true,true,true,false,true] 解释: 孩子 1 有 2 个糖果,如果他得到所有额外的糖果(3个),那么他总共有 5 个糖果,他将成为拥有最多糖果的孩子。 孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。 孩子 3 有 5 个糖果,他已经是拥有最多糖果的孩子。 孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。 孩子 5 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。
示例 2:
输入:candies = [4,2,1,1,2], extraCandies = 1 输出:[true,false,false,false,false] 解释:只有 1 个额外糖果,所以不管额外糖果给谁,只有孩子 1 可以成为拥有糖果最多的孩子。
示例 3:
输入:candies = [12,1,12], extraCandies = 10 输出:[true,false,true]
提示:
2 <= candies.length <= 100
1 <= candies[i] <= 100
1 <= extraCandies <= 50
public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
// 找到 candies 数组中的最大值
int max = 0;
for (int i = 0; i < candies.length; i++) {
max = Math.max(max, candies[i]);
}
// 创建一个列表来存储每个孩子是否能够拥有最多的糖果
List<Boolean> list = new ArrayList<>();
// 遍历每个孩子的糖果数量
for (int i = 0; i < candies.length; i++) {
// 判断当前孩子的糖果数量加上额外的糖果是否大于等于最大值
if ((candies[i] + extraCandies) >= max) {
list.add(true); // 如果是,则当前孩子能拥有最多糖果
} else {
list.add(false); // 否则,不能拥有最多糖果
}
}
// 返回结果列表
return list;
}
解题思路
-
找到最大糖果数量:
- 遍历
candies
数组,找到当前所有孩子中的最大糖果数量max
。这个最大值是其他孩子能否拥有最多糖果的参考标准。
- 遍历
-
创建结果列表:
- 创建一个
List<Boolean>
类型的列表,用于存储每个孩子是否能拥有最多的糖果。
- 创建一个
-
判断每个孩子的情况:
- 遍历
candies
数组,对于每个孩子,检查他们的糖果数量加上额外的糖果extraCandies
是否大于或等于之前找到的最大值max
。 - 如果是,则说明在加上额外糖果后,该孩子的糖果数量至少等于最大值,添加
true
到结果列表。 - 否则,添加
false
到结果列表。
- 遍历
-
返回结果列表:
- 最后,返回包含每个孩子是否能够拥有最多糖果的布尔值的列表。
示例
假设 candies
为 [2, 3, 5, 1, 3]
和 extraCandies
为 3
,执行步骤如下:
- 步骤 1:找到最大糖果数量
max
,即5
。 - 步骤 2:初始化结果列表为空。
- 步骤 3:遍历每个孩子的糖果数量:
- 对于糖果数量
2
,2 + 3 >= 5
,结果是true
。 - 对于糖果数量
3
,3 + 3 >= 5
,结果是true
。 - 对于糖果数量
5
,5 + 3 >= 5
,结果是true
。 - 对于糖果数量
1
,1 + 3 < 5
,结果是false
。 - 对于糖果数量
3
,3 + 3 >= 5
,结果是true
。
- 对于糖果数量
- 步骤 4:返回结果列表
[true, true, true, false, true]
。
这样,最终的列表表明哪些孩子在加上额外的糖果后能够拥有最多的糖果。