1431.拥有最多糖果的孩子

题目：给你一个数组candies和一个整数extraCandies，其中candies[i] 代表第i个孩子拥有的糖果数目。

对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。 

解题思路：如果我们希望某个小朋友拥有的糖果最多，那么最优的方案当然是把额外的所有糖果都分给这个小朋友。因此，我们可以枚举每一个小朋友，并将额外的所有糖果都分给这个小朋友，然后再用 O(n) 的时间遍历其余的小朋友，就可以判断这个小朋友是否拥有最多的糖果。

上述方法的时间复杂度为 O(n^2)，然而我们可以将其优化为 O(n)。事实上，对于每一个小朋友，只要这个小朋友「拥有的糖果数目」加上「额外的糖果数目」大于等于所有小朋友拥有的糖果数目最大值，那么这个小朋友就可以拥有最多的糖果。

class Solution{
    public List<Boolean>kidsWithCandies(int []candies,int extraCandies){
        int n=candies.length;
        int maxCandies=0;
        for(int i=0;i<n;++i){
           maxCandies=Math.max(maxCandies,candies[i]);         
        } 
        List<Boolean>ret =new ArrayList<Boolean>();
        for(int i=0;i<n;++i){
            ret.add(candies[i]+extraCandies>=maxCandies);        
        }   
        return ret;
    }
}