题目:
输入: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 个额外糖果,那么他将成为拥有最多糖果的孩子。
思路分析:
1.先遍历candies数组,求出最大值,即无额外糖果时,单个孩子拥有的最多糖果数
2.再遍历candies数组,判断每个孩子的糖果+额外糖果是否>=最大值,
是,则当前孩子可以是拥有糖果最多的孩子,存入list一个true
否,则当前孩子不可能是拥有糖果最多的孩子,存入list一个false
3.将遍历完之后得到的list集合返回算法
代码实现:
class Solution {
public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
int max = 0;
for(int tmp : candies){
if(tmp > max){
max = tmp;
}
}
List<Boolean> result = new ArrayList();
for(int tmp : candies){
if((tmp + extraCandies) >= max){
result.add(true);
} else {
result.add(false);
}
}
return result;
}
}
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/kids-with-the-greatest-number-of-candies
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。