38.LeetCode455. 分发饼干

• 标签： 贪心
• 难度： 简单

---

• 题目描述

• 我的解法

此题的贪心策略是： 每次拿最小的饼干给胃口最小的孩子。明确思路后，不难实现如下代码：

class Solution(object):
    def findContentChildren(self, g, s):
        """
        :type g: List[int]
        :type s: List[int]
        :rtype: int
        """
        g = sorted(g)
        s = sorted(s)
        r_max = len(g)
        for si in s:
            if not g:
                return r_max
            if  si < g[0]:
                continue
            else:
                g.pop(0)
        return  r_max - len(g)

• 其他解法

暂略。