网站访问过程,网站域名所有权,第三方检测机构,兴宁市住房和城乡建设部网站1431. 拥有最多糖果的孩子 小白渣翻译 一群孩子手里拿 着不同数目的糖果。你打算额外给每个孩子一些糖果#xff0c;然后再确定哪些孩子拥有最多的糖果。 给你一个数组 candies #xff0c;其中 candies[i] 代表第 i 个孩子拥有的糖果数目。另给你一个整数 extraCandies 然后再确定哪些孩子拥有最多的糖果。 给你一个数组 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 ListBoolean kidsWithCandies(int[] candies, int extraCandies) {ListBoolean 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目录【基础版】 编码道路漫漫只要先看脚下的路徐徐前进即可。