题解:
- 对孩子的胃口值 g[i] 和饼干的尺寸 s[j] 进行排序。
- 初始化两个指针 i 和 j,分别指向孩子胃口值数组和饼干尺寸数组的起始位置。
- 当 i < len(g) 且 j < len(s) 时,执行以下操作:
- 如果 s[j] >= g[i],说明可以将饼干 j 分配给孩子 i,满足孩子的胃口,将 i 和 j 同时向后移动一位。
- 否则,将 j 向后移动一位,尝试下一个更大的饼干。
- 返回 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