leetcode 1431 拥有最多糖果的孩子

leetcode 1431. 拥有最多糖果的孩子

题目描述

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

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

解题思路

首先找到数组中最大的数，然后遍历糖果数组，数组里面的值加上extraCandies糖果数比这个最大的数要大的话，那么返回true，否则返回false

python3实现

class Solution(object):
    def kidsWithCandies(self, candies, extraCandies):
        """
        :type candies: List[int]
        :type extraCandies: int
        :rtype: List[bool]
        """
        max_val = max(candies)
        res = []
        for i in candies:
            res.append(i + extraCandies >= max_val)
        return res