【問題描述】[中等]

給你一個數(shù)組 candies 和一個整數(shù) extraCandies ，其中 candies[i] 代表第 i 個孩子擁有的糖果數(shù)目。對每一個孩子，檢查是否存在一種方案，將額外的 extraCandies 個糖果分配給孩子們之后，此孩子有 最多 的糖果。注意，允許有多個孩子同時擁有 最多 的糖果數(shù)目。輸入：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;//數(shù)組中最大的糖果數(shù)List<Boolean> results = new ArrayList<>();//結(jié)果集for (int candy : candies) {maxCandies = Math.max(maxCandies, candy);}for (int candy : candies) {results.add(candy + extraCandies >= maxCandies);}return results;}

【總結(jié)】

1.List 列表新建

List results = new ArrayList<>();

2. 六一兒童節(jié)快樂！

3.反思總結(jié)整理歸納

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。