leetcode-分发饼干

455. 分发饼干

题解：

1. 对孩子的胃口值 g[i] 和饼干的尺寸 s[j] 进行排序。
2. 初始化两个指针 i 和 j，分别指向孩子胃口值数组和饼干尺寸数组的起始位置。
3. 当 i < len(g) 且 j < len(s) 时，执行以下操作：
   • 如果 s[j] >= g[i]，说明可以将饼干 j 分配给孩子 i，满足孩子的胃口，将 i 和 j 同时向后移动一位。
   • 否则，将 j 向后移动一位，尝试下一个更大的饼干。
4. 返回 i，即满足的孩子数量。

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