小白水平理解面试经典题目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目录【基础版】

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

相关推荐
艾迪的技术之路几秒前
redisson使用lock导致死锁问题
java·后端·面试
独立开阀者_FwtCoder8 分钟前
Vite Devtools 要发布了!期待
前端·面试·github
前端小巷子1 小时前
Web开发中的文件下载
前端·javascript·面试
Swift社区2 小时前
Swift 解 LeetCode 320:一行单词有多少种缩写可能?用回溯找全解
开发语言·leetcode·swift
YuTaoShao12 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
独行soc13 小时前
#渗透测试#批量漏洞挖掘#HSC Mailinspector 任意文件读取漏洞(CVE-2024-34470)
linux·科技·安全·网络安全·面试·渗透测试
小飞悟15 小时前
你以为 React 的事件很简单?错了,它暗藏玄机!
前端·javascript·面试
掘金安东尼16 小时前
技术解析:高级 Excel 财务报表解析器的架构与实现
前端·javascript·面试
天天扭码16 小时前
AI时代,前端如何处理大模型返回的多模态数据?
前端·人工智能·面试
阳火锅17 小时前
都2025年了,来看看前端如何给刘亦菲加个水印吧!
前端·vue.js·面试