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

题目

题目传送门:传送门(点击此处)
【LeetCode】 1431. 拥有最多糖果的孩子_第1张图片

题解

今天是六一儿童节,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;
    }
}

你可能感兴趣的:(LeetCode刷题记录与总结,算法,leetcode,java)