【LeetCode】 1431. 拥有最多糖果的孩子

题目

题目传送门：传送门（点击此处）

题解

今天是六一儿童节，LeetCode也推出了分糖果的题目，真的是有心了，我也决定六月要好好打卡算法题了！！

思路

题目很容易，两次遍历，第一次找到最大值 max，第二次遍历数组，每个值都加上 extraCandies 看看有没有超过 max，扔到list里面就行了，很简单

code

class Solution {
    public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
        int len = candies.length;
        List<Boolean> list = new ArrayList();
        if(len == 0) return list;

        int max = candies[0];

        for (int i = 1; i < len; i++) {
            if (candies[i] > max) max = candies[i];
        }
        
        for (int i = 0; i < len; i++) {
            list.add(candies[i] + extraCandies >= max);
        }

        return list;
    }
}