贪心：leetcode135（简单）——分发饼干

Lingo_work

于 2021-11-26 16:54:12 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏：题目分类文章标签：贪心算法 leetcode python

本文链接：https://blog.youkuaiyun.com/memory_MM_forever/article/details/121563604

题目分类专栏收录该内容

27 篇文章

订阅专栏

这个博客讨论了一个算法问题，即如何将不同大小的饼干分配给孩子们，使得尽可能多的孩子得到饼干。提供的解决方案是通过排序孩子的需求和饼干大小，然后依次尝试分配。如果当前孩子的需要小于或等于饼干大小，则分配成功并移动到下一个孩子。最终统计分配成功的数量。该算法关注效率和最大化满足的孩子数。

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

题目

在这里插入图片描述

题解

思路：每个孩子给满足条件的最小的饼干

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()
        i = j = count = 0
        while i < len(g) and j < len(s):
            if g[i] <= s[j]:
                count += 1
                i += 1  #满足条件才移动一格
            j += 1  #不管有没有满足条件，都要移动一格：满足了就换下一块给新孩子，不满足就要换更大一块
        return count