【問題描述】[中等]

給你一個數組 candies 和一個整數 extraCandies ，其中 candies[i] 代表第 i 個孩子擁有的糖果數目。對每一個孩子，檢查是否存在一種方案，將額外的 extraCandies 個糖果分配給孩子們之后，此孩子有 最多 的糖果。注意，允許有多個孩子同時擁有 最多 的糖果數目。輸入：candies = [12,1,12], extraCandies = 10 輸出：[true,false,true]

【解答思路】

暴力

第一遍找最大max
第二遍遍歷candies[i]+extraCandies>=max
時間復雜度：O(N) 空間復雜度：O(1)

public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {int maxCandies = 0;//數組中最大的糖果數List<Boolean> results = new ArrayList<>();//結果集for (int candy : candies) {maxCandies = Math.max(maxCandies, candy);}for (int candy : candies) {results.add(candy + extraCandies >= maxCandies);}return results;}

【總結】

1.List 列表新建

List results = new ArrayList<>();

2. 六一兒童節快樂！

3.反思總結整理歸納

總結

以上是生活随笔為你收集整理的[Leedcode][JAVA][第1431题][拥有糖果最多的孩子][暴力][六一儿童节]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。