【数组水题】1431. 拥有最多糖果的孩子

少写代码少看论文多多睡觉

于 2023-07-16 19:30:36 发布

阅读量58

点赞数

分类专栏： # Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_44653420/article/details/131753917

版权

Leetcode 专栏收录该内容

488 篇文章

订阅专栏

该编程问题涉及找出数组中的最大值，并判断每个孩子在获得额外糖果后是否能拥有最多。解决方案是遍历数组找到最大值，然后检查每个孩子在增加extraCandies后是否达到或超过这个最大值，结果存储在一个布尔列表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1431. 拥有最多糖果的孩子

解题思路

首先找出数组的最大值
然后创建一个布尔集合
将每一个数组元素加上extraCandies 最后判断是不是最大值


class Solution {
    public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
        // 我们需要判断一个数组的最大值
        int max = 0;

        for(int i = 0; i < candies.length; i++){
            if(max <= candies[i]){
                max = candies[i];
            }
        }

        List<Boolean> result = new ArrayList<>();

        for(int i = 0; i < candies.length; i++){
            result.add(candies[i] + extraCandies >= max);
        }

        return result;
    }
}