一. 题目
-
问题
给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。
对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。 -
示例
二. 方法一
-
解题思路
-
解题代码
def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]: max_num = max(candies) for i in range(len(candies)): if candies[i] + extraCandies >= max_num: candies[i] = True else: candies[i] = False return candies
-
分析
时间复杂度: O(n)
空间复杂度: O(1)