[LeetCode Python] 455. Assign Cookies

最新推荐文章于 2024-08-12 07:58:34 发布

SincX

最新推荐文章于 2024-08-12 07:58:34 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode每日一题

本文链接：https://blog.youkuaiyun.com/xvrixingkong/article/details/108515348

LeetCode每日一题专栏收录该内容

172 篇文章

订阅专栏

本文介绍了一个Python类Solution，该类包含一个方法findContentChildren，用于解决分配饼干的问题。方法接受两个整数列表g和s作为参数，分别代表孩子的贪婪因子和饼干的大小。通过排序和比较，算法确定可以满足孩子需求的最大饼干数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python3 Solution:


class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()
        indexg, indexs = len(g)-1, len(s)-1
        res = 0
        while indexg>=0 and indexs>=0:
            if g[indexg] <= s[indexs]:
                res += 1
                indexs -= 1
            indexg -= 1
        return res