代码随想录day36--贪心算法

原题链接：https://leetcode.cn/problems/assign-cookies/
知识基础：贪心的本质就是选择每一阶段的局部最优，从而达到全局最优
python 实现

class Solution:
    def findContentChildren(self, g: list[int], s: list[int]) -> int:
    # 先排序
        g.sort()
        s.sort()
        # 因为饼干和孩子都是已经排序的，只需要对应比较就可以了
        index = 0
        for i in range(len(s)):
            if index <= len(g) - 1 and g[index] <= s[i]:
                index = index + 1
        return index