给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。

对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/kids-with-the-greatest-number-of-candies
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

LeetCode 1431. 拥有最多糖果的孩子插图

思路:比较当下孩子的糖果数量加上额外的糖果数量 是不是大于等于最大的糖果数量,是就True,否则False。

class Solution:
    def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]:
        # 只需要比较当下的孩子拥有糖果数量加上额外的整数,会不会大于等于列表中最大的数字即可

        max_candies = max(candies)

        result = []
        for elem in candies:
            if elem + extraCandies >= max_candies:
                result.append(True)
            else:
                result.append(False)
        return result
LeetCode 1431. 拥有最多糖果的孩子插图1

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。