返回介绍

solution / 1400-1499 / 1431.Kids With the Greatest Number of Candies / README

发布于 2024-06-17 01:03:19 字数 4459 浏览 0 评论 0 收藏 0

1431. 拥有最多糖果的孩子

English Version

题目描述

给你一个数组 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

解法

方法一

class Solution:
  def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]:
    mx = max(candies)
    return [candy + extraCandies >= mx for candy in candies]
class Solution {
  public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
    int mx = 0;
    for (int candy : candies) {
      mx = Math.max(mx, candy);
    }
    List<Boolean> res = new ArrayList<>();
    for (int candy : candies) {
      res.add(candy + extraCandies >= mx);
    }
    return res;
  }
}
class Solution {
public:
  vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
    int mx = *max_element(candies.begin(), candies.end());
    vector<bool> res;
    for (int candy : candies) {
      res.push_back(candy + extraCandies >= mx);
    }
    return res;
  }
};
func kidsWithCandies(candies []int, extraCandies int) (ans []bool) {
  mx := slices.Max(candies)
  for _, candy := range candies {
    ans = append(ans, candy+extraCandies >= mx)
  }
  return
}
function kidsWithCandies(candies: number[], extraCandies: number): boolean[] {
  const max = candies.reduce((r, v) => Math.max(r, v));
  return candies.map(v => v + extraCandies >= max);
}
impl Solution {
  pub fn kids_with_candies(candies: Vec<i32>, extra_candies: i32) -> Vec<bool> {
    let max = *candies.iter().max().unwrap();
    candies
      .iter()
      .map(|v| v + extra_candies >= max)
      .collect()
  }
}
class Solution {
  /**
   * @param Integer[] $candies
   * @param Integer $extraCandies
   * @return Boolean[]
   */
  function kidsWithCandies($candies, $extraCandies) {
    $max = max($candies);
    $rs = [];
    for ($i = 0; $i < count($candies); $i++) {
      array_push($rs, $candies[$i] + $extraCandies >= $max);
    }
    return $rs;
  }
}
#define max(a, b) (((a) > (b)) ? (a) : (b))
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
bool* kidsWithCandies(int* candies, int candiesSize, int extraCandies, int* returnSize) {
  int mx = 0;
  for (int i = 0; i < candiesSize; i++) {
    mx = max(mx, candies[i]);
  }
  bool* ans = malloc(candiesSize * sizeof(bool));
  for (int i = 0; i < candiesSize; i++) {
    ans[i] = candies[i] + extraCandies >= mx;
  }
  *returnSize = candiesSize;
  return ans;
}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文