leetcode 1431. 拥有最多糖果的孩子--Java和Python语言的实现

问题描述

• 给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。

•  输入：candies = [2,3,5,1,3], extraCandies = 3
  

•  输出：[true,true,true,false,true] 
  

解题思路

• 首先获取candies数组中的最大值maxNumber，接着循环遍历candies中的每一个元素。如果当前元素（i + extraCandies）>= maxNumber, 结果为true，否则为false。

Java 代码

	public List<Boolean> kidsWithCandies(int[] candies, int extraCandies){
        int maxNumber = Arrays.stream(candies).max().getAsInt(); // 获得candies中的最大值
        List<Boolean> res = new ArrayList<>(); // 定义结果List
        for(int number : candies){ // 循环遍历candies中的每一个元素
            if((number + extraCandies) >= maxNumber){ // 如果number + extraCandies大于maxNumber
                res.add(true); // 结果为true
            }else{
                res.add(false); // 否则为false
            }
        }
        return res; // 返回结果
    }

Python 代码

def kidsWithCandies(candies, extraCandies):
    maxNumber = max(candies) # 获得candies中的最大值
    res = [] # 结果列表
    for i in candies: # 遍历candies
        if (i + extraCandies)>=maxNumber: # 如果和大于maxNumber
            res.append(True) # 结果为True
        else:
            res.append(False) # 结果为False
    return res # 返回结果