【数组-简单】455. 分发饼干

最新推荐文章于 2025-12-01 21:54:04 发布

原创最新推荐文章于 2025-12-01 21:54:04 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这个博客讨论了一个算法问题，即如何有效地将已排序的饼干分配给已排序的孩子们，使得每个孩子都能得到尽可能大的饼干。通过排序和双指针技术，算法能够找到一种分配策略，最大化满足的孩子数量。

题目
代码

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()
        left,right=0,len(s)
        ans=0
        for i in range(len(g)):
            while left<right and g[i]>s[left]:
                left+=1
            if left<right and g[i]<=s[left]:
                left+=1
                ans+=1
        return ans