Assign Cookies

最新推荐文章于 2023-09-23 09:45:38 发布

Mdzc

最新推荐文章于 2023-09-23 09:45:38 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm 文章标签： algorithm

本文链接：https://blog.youkuaiyun.com/qq_22583833/article/details/79773616

algorithm 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个经典的分配问题——如何将不同大小的饼干公平地分配给有不同胃口的孩子们，通过排序和贪心策略解决该问题，并提供了一段Python实现代码。

#Approach one ：O(nlogn)--greedy solution

def findContentChildren(self, g, s):
        """
        :type g: List[int]
        :type s: List[int]
        :rtype: int
        """
        g.sort()
        s.sort()
        
        childindex = 0
        cookieindex = 0
        
        while cookieindex < len(s) and childindex < len(g):
            if s[cookieindex] >= g[childindex]:
                childindex += 1
            cookieindex += 1
        
        return childindex