如何解决哪个糖果算法问题最多的孩子 Python Java
我正在使用leetcode解决此问题：
给出数组糖果和整数extraCandies，其中candies [i]代表第 ith 个孩子拥有的糖果数量。 对于每个孩子，检查是否有一种方法可以在孩子之间分配额外的糖果，以便他或她可以在其中拥有最多的糖果。请注意，多个孩子可以拥有最多的糖果。
示例1：
- 输入：candy = [2,3,5,1,3]，extraCandies = 3
- 输出：[true，true，true，false，true]
说明：
- 孩子1有2个糖果，如果他或她收到所有额外的糖果（3），则将有5个糖果-在孩子中糖果数量最多。
- 孩子4有1个糖果，即使他或她收到所有额外的糖果，也只会有4个糖果。
- 5号孩子有3个糖果，如果他或她至少收到2个额外的糖果，则孩子中的糖果数量最多。
我放置了console.log('true')和console.log('false')，以便每当代码成功执行其功能时，我就可以看到是非题。但是它只打印true一次。
这是我的代码。请告诉我我错了什么或我错过了什么：
const candies = [2,3]
const extraCandies = 3;
var kidsWithCandies = (candies,extraCandies) => {
var max = candies.reduce(function(a,b) {
return Math.max(a,b);
});
var min = candies.reduce(function(a,b) {
return Math.min(a,b);
});
console.log(min)
console.log(max)
for (let i = 0; i < candies.length; i++) {
if (candies[i] === max) {
return true
} else if (candies[i] = candies[i] + extraCandies < max) {
return false
} else if (candies[i] = candies[i] + extraCandies > max) {
return true
} else if (candies[i] === min) {
//> max
candies[i] = candies[i] + extraCandies
if (candies[i] > max) {
return true
} else if (candies[i] < max) {
return false
}
}
};
}解决方法
这些将通过JavaScript传递：
const kidsWithCandies = (candies,extraCandies) => {
const maxCandies = Math.max(...candies);
return candies.map(candy => candy + extraCandies >= maxCandies);
};
console.log(kidsWithCandies(candies = [2,3,5,1,3],extraCandies = 3))
const kidsWithCandies = (candies,extraCandies) => {
let maxCandies = 0;
const greatest = [];
for (const candy of candies) {
(candy > maxCandies) && (maxCandies = candy);
}
for (let index = 0; index < candies.length; ++index) {
greatest.push(candies[index] + extraCandies >= maxCandies);
}
return greatest;
};
console.log(kidsWithCandies(candies = [4,2,2],extraCandies = 1))
扩展语法（...）允许迭代，例如数组表达式或 要在零个或多个参数（用于 函数调用）或元素（用于数组文字），或者 对象表达式将在零个或多个位置扩展 键值对（用于对象文字）是预期的。
Python
class Solution:
def kidsWithCandies(self,candies,extraCandies):
max_candies = max(candies)
return [candy + extraCandies >= max_candies for candy in candies]
Java
在Java中，我们将使用Arrays.stream：
public final class Solution {
public static final List<Boolean> kidsWithCandies(int[] candies,int extraCandies) {
int maxCandies = Arrays.stream(candies).max().getAsInt();
return Arrays.stream(candies).mapToObj(candy -> candy + extraCandies >= maxCandies).collect(Collectors.toList());
}
}
运行时为N的顺序。
参考文献
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
