JS leetcode 拥有最多糖果的孩子 题解分析,六一快乐。
壹 ❀ 引
今天是六一儿童节,leetcode的每日一题也特别可爱,那么今天我们来解决一道与糖果有关的问题,题目来源1431. 拥有最多糖果的孩子,题目描述如下:
给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。
对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。
示例 1:
输入:candies = [2,3,5,1,3], extraCandies = 3 输出:[true,true,true,false,true]
解释:
孩子 1 有 2 个糖果,如果他得到所有额外的糖果(3个),那么他总共有 5 个糖果,他将成为拥有最多糖果的孩子。
孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。
孩子 3 有 5 个糖果,他已经是拥有最多糖果的孩子。
孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。
孩子 5 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。
示例 2:输入:candies = [4,2,1,1,2], extraCandies = 1 输出:[true,false,false,false,false]
解释:只有 1 个额外糖果,所以不管额外糖果给谁,只有孩子 1 可以成为拥有糖果最多的孩子。
示例 3:输入:candies = [12,1,12], extraCandies = 10 输出:[true,false,true]
提示:
- 2 <= candies.length <= 100
- 1 <= candies[i] <= 100
- 1 <= extraCandies <= 50
我们简单分析题目,来说说解题思路。
贰 ❀ 解题思路
数组candies中的每个元素可以理解为一个个手持糖果的小孩子,而元素大小表示当前孩子拥有的糖果数,此时有一些额外糖果,要求很简单,额外糖果数如果给了某个孩子,这个孩子的糖果总数是否能成为所有孩子中最多。
题目也说了,可以同时存在多个最多糖果的孩子,假设现在糖果最多的孩子有5颗糖果,也就是说满足如下条件:
孩子手中糖果 + 额外糖果 >= 5
如果为真,此孩子就是最多,反之不是最多。
我们直接上代码:
/**
* @param {number[]} candies
* @param {number} extraCandies
* @return {boolean[]}
*/
var kidsWithCandies = function(candies, extraCandies) {
// 找出最大糖果数量
let max = Math.max(...candies),
result = [];
for (let i = 0; i < candies.length; i++) {
// 根据条件,加入对应布尔值
result.push(candies[i] + extraCandies >= max);
};
return result;
};
当然,经过测试,发现map遍历会更快,代码如下:
/**
* @param {number[]} candies
* @param {number} extraCandies
* @return {boolean[]}
*/
var kidsWithCandies = function(candies, extraCandies) {
let max = Math.max(...candies);
return candies.map(item => item + extraCandies >= max);
};
其实单从代码上来看,我们减少了手动创建result空数组与返回操作,我们来简单复习map方法。
首先,map并不会修改原数组,而是以原数组为基础进行一番处理后,返回包含处理项的新数组,比如:
let arr = [1, 2, 3];
let arr1 = arr.map(item => item * 2);
console.log(arr, arr1); // [1,2,3] [2,4,6]
所以相比forEach,如果你希望加工原数组,forEach是更好的选择,而map在特定情况也会更有优势。
另外,分享leetcode傻吊网友在六一的快乐评论:
那么关于本题就说到这里了。