【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;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章