小白水平理解面试经典题目1431. Kids With the Greatest Number of Candies【Array类】

原创已于 2024-04-08 17:39:36 修改 · 974 阅读

28 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #面试

于 2024-04-03 18:11:01 首次发布

leetcode 专栏收录该内容

18 篇文章

订阅专栏

文章讲述了如何解决LeetCode中的一个问题，即在给每个孩子增加一定数量的糖果后，找出哪些孩子拥有最多的糖果。作者通过实例和代码解析了如何使用数组和循环来判断每个孩子的糖果数量是否达到最多。

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

个人专栏
🤺 leetcode
🧗 Leetcode Prime
🏇 Golang20天教程
🚴‍♂️ Java问题收集园地
🌴 成长感悟
欢迎大家观看，不执着于追求顶峰，只享受探索过程

1431. 拥有最多糖果的孩子

小白渣翻译

一群孩子手里拿着不同数目的糖果。你打算额外给每个孩子一些糖果，然后再确定哪些孩子拥有最多的糖果。

给你一个数组 candies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。另给你一个整数 extraCandies ，代表你要额外给每个孩子增加的糖果数目。

你需要输出一个布尔型数组 result ，其中 result[i] 是 true 的话，表示第 i 个孩子拥有最多的糖果；否则为 false 。

Example 1:

Input: candies = [2,3,5,1,3], extraCandies = 3
Output: [true,true,true,false,true]
Explanation: If you give all extraCandies to:

Kid 1, they will have 2 + 3 = 5 candies, which is the greatest among the kids.
Kid 2, they will have 3 + 3 = 6 candies, which is the greatest among the kids.
Kid 3, they will have 5 + 3 = 8 candies, which is the greatest among the kids.
Kid 4, they will have 1 + 3 = 4 candies, which is not the greatest among the kids.
Kid 5, they will have 3 + 3 = 6 candies, which is the greatest among the kids.

Example 2:

Input: candies = [4,2,1,1,2], extraCandies = 1
Output: [true,false,false,false,false]
Explanation: There is only 1 extra candy.
Kid 1 will always have the greatest number of candies, even if a different kid is given the extra candy.

Example 3:

Input: candies = [12,1,12], extraCandies = 10
Output: [true,false,true]

小白理解过程

“越过绵绵的高山，越过无尽的沧海”，带着耳机刷题的小白边听歌边做题。

这时候黑长直女神过来问：小白，你这题怎么思考的啊？感觉这道小朋友分糖果的题你看到了吗？

小白内心镇定：小美，《凤凰传奇》演唱会有机会一起去听吧？
在这里插入图片描述
哦，不是的！其实这样的话你理解起来就简单多了，用三部曲就是这么来理解。
咱们拿第一个例子来辅助解释。candies = [2,3,5,1,3], extraCandies = 3

3 个额外的糖果能让第一个孩子拥有最多的糖果。
2 个额外的糖果能让第二个、和第五个孩子拥有最多的糖果。
第四个孩子即使拥有所有的额外糖果，也无法拥有最多的糖果。
其实可能这道题给你造成的困扰就是这个最大数的问题，我们可以理解为大于等于这个数组中的最大数就是我们要找的为true的值。

小美：小伙子，可以啊，这三段式解法还是很清晰啊！不过凤凰传奇要是你买票我倒是可以考虑去哦。小美一转头，黑发飘逸而下，急匆匆走出了自习室。

小白：嘿嘿，这是同意了啊

在这里插入图片描述

面试环节
面试官：你可以解答这道”拥有最多糖果的孩子“的题目吗，来看看小伙子你对array的理解。

小白：嘿嘿，这不巧了么这不是。
在这里插入图片描述

public static boolean compare(int[] candiesNew, int kidsWithExtra) {
        int max = candiesNew[0];
        boolean kidIsMax = false;
        for (int i = 1; i < candiesNew.length; i++) {
            if (candiesNew[i] > max) {
                max = candiesNew[i];
            }
        }
        if (kidsWithExtra >= max) {
            kidIsMax = true;
        }
        return kidIsMax;
    }

    public static List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
        List<Boolean> res = new ArrayList<>();
        int[] candiesNew = Arrays.copyOf(candies, candies.length);
        for (int i = 0; i < candies.length; i++) {
            int kidsWithExtra = candies[i] + extraCandies;
            candiesNew[i] = kidsWithExtra;
            boolean kidIsMax = compare(candiesNew, kidsWithExtra);
            res.add(kidIsMax);
            candiesNew = Arrays.copyOf(candies, candies.length);
        }
        return res;
    }