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

最新推荐文章于 2025-11-19 18:24:27 发布

原创最新推荐文章于 2025-11-19 18:24:27 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心算法 #leetcode #python

题目分类专栏收录该内容

27 篇文章

订阅专栏

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

题目

在这里插入图片描述

题解

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

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