題目：給你一個數組 candies 和一個整數 extraCandies ，其中 candies[i] 代表第 i 個孩子擁有的糖果數目。

對每一個孩子，檢查是否存在一種方案，將額外的 extraCandies 個糖果分配給孩子們之后，此孩子有 最多 的糖果。注意，允許有多個孩子同時擁有 最多 的糖果數目。

示例 1：

輸入：candies = [2,3,5,1,3], extraCandies = 3 輸出：[true,true,true,false,true] 解釋： 孩子 1 有 2 個糖果，如果他得到所有額外的糖果（3個），那么他總共有 5 個糖果，他將成為擁有最多糖果的孩子。 孩子 2 有 3 個糖果，如果他得到至少 2 個額外糖果，那么他將成為擁有最多糖果的孩子。 孩子 3 有 5 個糖果，他已經是擁有最多糖果的孩子。 孩子 4 有 1 個糖果，即使他得到所有額外的糖果，他也只有 4 個糖果，無法成為擁有糖果最多的孩子。 孩子 5 有 3 個糖果，如果他得到至少 2 個額外糖果，那么他將成為擁有最多糖果的孩子。

示例 2：

輸入：candies = [4,2,1,1,2], extraCandies = 1 輸出：[true,false,false,false,false] 解釋：只有 1 個額外糖果，所以不管額外糖果給誰，只有孩子 1 可以成為擁有糖果最多的孩子。

示例 3：

輸入：candies = [12,1,12], extraCandies = 10 輸出：[true,false,true]

思路：先找到數組中最大的數，然后遍歷數組，如果該元素加上extraCandies大于等于最大的那個數，說明該孩子可以成為擁有糖果最多的孩子。

class Solution {public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {List<Boolean> res = new ArrayList<Boolean>();int max = 0;int maxIndex = 0;for(int i = 0; i < candies.length; i++){if(candies[i] > max){max = candies[i];maxIndex = i;}}for(int j = 0; j < candies.length; j++){if((candies[j] + extraCandies) >= max)res.add(true);elseres.add(false);}return res;} }

總結

以上是生活随笔為你收集整理的LeetCode 1431. 拥有最多糖果的孩子的全部內容，希望文章能夠幫你解決所遇到的問題。

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