LeetCode刷题DAY 27：拥有最多糖果的孩子

1 题目描述

给定一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有最多的糖果。允许有多个孩子同时拥有最多的糖果数目。如：输入[2,3,5,1,3]，3，返回[true,true,true,false,true]。

2 题解

思路：贪心算法

想让第i个孩子有最多的糖果，那么就好就是把所有糖果都分给他，如果把最多的糖果给他以后该孩子还是不能拥有最多的糖果，则表示对于该孩子没有合适的方案。

class Solution:
    def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]:
        a = max(candies)-extraCandies
        return [candy>=a  for candy in candies]