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

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的理解。

小白：嘿嘿，这不巧了么这不是。

java 复制代码

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;
    }

小明：OK，完事儿，等着面试官来表扬自己吧。他肯定会说：小子，你是个好手！工位都给你准备好了，工资你说了算。

面试官：矮油，不错啊，不过这个速度咱们是不是还有其他考虑啊。

小明OS：今年这个找工市场，人言洛阳花似锦，偏我来时不逢春。。。不是，这面试官好体力啊！

============================================================================

🍀🍀🍀🍀🍀🍀更多算法题解请看面试数据结构与算法总结分类+leetcode目录【基础版】

编码道路漫漫，只要先看脚下的路，徐徐前进即可。