Leetcode[数组] 分发饼干 -- 贪心算法

0 题目描述

leetcode原题链接：分发饼干

1 预排序+双指针

利用贪心算法的思想：每次都先满足胃口最小的孩子，直到有效饼干分完，或者小胃口孩子都被满足则停止分发。

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

参考资料

优先遍历升序饼干进行贪心投喂