当前位置:实例文章 » 其他实例» [文章]【LeetCode 75】第三题(1431)拥有最多糖果的孩子

【LeetCode 75】第三题(1431)拥有最多糖果的孩子

发布人:shili8 发布时间:2025-01-11 18:04 阅读次数:0

**第三题 (1431)**: 拥有最多糖果的孩子**问题描述**

给定一个数组 `candies` 和一个整数 `extraCandies`,其中 `candies[i]` 表示第 `i` 个孩子拥有的糖果数量。请找出能够获得至少 `extraCandies` 额外糖果的孩子的数量。

**示例1**

输入:`candies = [5,2,11,3,4,6,7,8]`, `extraCandies =3`
输出:`5`

**示例2**

输入:`candies = [5,2,11,3,4,6,7,8]`, `extraCandies =10`
输出:`1`

**示例3**

输入:`candies = [5,2,11,3,4,6,7,8]`, `extraCandies =15`
输出:`0`

**解决方案**

我们可以使用一个简单的循环来解决这个问题。对于每个孩子,我们检查是否能够获得至少 `extraCandies` 额外糖果。如果能,则将计数加一。

def kidsWithCandies(candies, extraCandies):
 """
 Returns the number of children who can get at least extraCandies more candies.

 Args:
 candies (list): A list of integers representing the number of candies each child has.
 extraCandies (int): The minimum number of extra candies a child should have.

 Returns:
 int: The number of children who can get at least extraCandies more candies.
 """
 count =0 for candy in candies:
 # Check if the current child can get at least extraCandies more candies if candy + extraCandies >= max(candies):
 count +=1 return count# Example usage:
candies = [5,2,11,3,4,6,7,8]
extraCandies =3print(kidsWithCandies(candies, extraCandies)) # Output:5candies = [5,2,11,3,4,6,7,8]
extraCandies =10print(kidsWithCandies(candies, extraCandies)) # Output:1candies = [5,2,11,3,4,6,7,8]
extraCandies =15print(kidsWithCandies(candies, extraCandies)) # Output:0


**注释**

* 我们使用一个简单的循环来遍历 `candies` 列表。
* 对于每个孩子,我们检查是否能够获得至少 `extraCandies` 额外糖果。如果能,则将计数加一。
* 最终返回的结果是能够获得至少 `extraCandies` 额外糖果的孩子数量。

**时间复杂度**

* 时间复杂度为 O(n),其中 n 是 `candies` 列表中的元素数量。

其他信息

其他资源

Top