LeetCode如何使用贪心算法

这篇文章主要介绍了LeetCode如何使用贪心算法，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。

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

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

感谢你能够认真阅读完这篇文章，希望小编分享的"LeetCode如何使用贪心算法"这篇文章对大家有帮助，同时也希望大家多多支持，关注行业资讯频道，更多相关知识等着你来学习!