LeetCode 455. Assign Cookies

最新推荐文章于 2018-10-09 09:51:46 发布

sparksnail

最新推荐文章于 2018-10-09 09:51:46 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-贪心

本文链接：https://blog.youkuaiyun.com/y12345678904/article/details/80979649

算法-贪心专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个经典的分配饼干问题，并使用贪心算法解决该问题。通过将儿童的贪婪因子和饼干大小进行排序，然后尽可能地满足贪婪度较低的儿童，实现了最大化满足儿童数量的目标。

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

题目

这里写图片描述

思路

贪心

代码

class Solution:
    def findContentChildren(self, g, s):
        """
        :type g: List[int]
        :type s: List[int]
        :rtype: int
        """
        g.sort()
        s.sort()
        i = 0; j = 0
        count = 0
        while i < len(g) and j < len(s):
            if g[i] <= s[j]: 
                i += 1
                count += 1
            j += 1
        return count