哪个糖果算法问题最多的孩子 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的顺序。

---

参考文献

• 有关其他详细信息，请参见Discussion Board，在这里您可以找到许多具有各种languages且经过充分解释的公认解决方案，其中包括低复杂度算法和渐近runtime / memory分析^1，2 。

• Spread Syntax