LEETCODE 1431. Kids With the Greatest Number of Candies 解题思路分析

题目大意：

拥有最多糖果的孩子

给你一个数组 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]

提示：

• 2 <= candies.length <= 100
• 1 <= candies[i] <= 100
• 1 <= extraCandies <= 50

---

如果想查看本题目是哪家公司的面试题，请参考以下免费链接： https://leetcode.jp/problemdetail.php?id=1431

解题思路分析：

这道题没有什么难度，只要我们尝试着将额外的糖果全部分给某一个孩子，查看他手中的糖果是否最多即可。解题步骤：

1. 先循环一遍数组，找到数组中最大值。
2. 再循环一遍数组，使用额外数字加上数组当前数字，查看和是否大于等于最大值，如果大的话向返回结果中插入true，反之插入false。

实现代码：

public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
    int max=0;
    for(int c : candies) max=Math.max(max,c);
    List<Boolean> res = new ArrayList<>();
    for(int i=0;i<candies.length;i++){
        res.add(candies[i]+extraCandies>=max);
    }
    return res;
}

本题解法执行时间为0ms。

Runtime: 0 ms, faster than 100.00% of Java online submissions for Kids With the Greatest Number of Candies.

Memory Usage: 39.9 MB, less than 100.00% of Java online submissions for Kids With the Greatest Number of Candies.

本网站文章均为原创内容，并可随意转载，但请标明本文链接
如有任何疑问可在文章底部留言。为了防止恶意评论，本博客现已开启留言审核功能。但是博主会在后台第一时间看到您的留言，并会在第一时间对您的留言进行回复！欢迎交流！
本文链接: http://leetcode.jp/leetcode-1431-kids-with-the-greatest-number-of-candies-解题思路分析/