leetcode455

最新推荐文章于 2024-01-29 19:05:10 发布

卑微小杨

最新推荐文章于 2024-01-29 19:05:10 发布

阅读量39

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/yys130826/article/details/118082041

版权

贪心专栏收录该内容

10 篇文章 0 订阅

订阅专栏

该博客介绍了一个Python实现的算法，用于解决分配饼干以满足儿童胃口的问题。算法首先对儿童的胃口和饼干大小进行排序，然后从最大的饼干开始，逆序遍历儿童的胃口，尽可能多地满足需求。该算法确保了最大化满足儿童数量。

摘要由CSDN通过智能技术生成

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        #排序
        g=sorted(g)
        s=sorted(s)
        res=0#记录最后的数
        if not s :
            return 0
        index=len(s)-1#从后往前遍历
        for i in range(len(g)-1,-1,-1):
            if g[i]<=s[index] and index>=0:#如果满足胃口要求，且饼干的指数没有超出长度。
                res+=1
                index-=1
        return res

拿s从最后一个开始，对g从后向前遍历，如果s>=g说明可以喂饱这一个，然后s往前移动，继续遍历。注意idx有限制，到0就结束了。