1 題目

假設你是一位很棒的家長，想要給你的孩子們一些小餅干。但是，每個孩子最多只能給一塊餅干。

對每個孩子 i，都有一個胃口值 g[i]，這是能讓孩子們滿足胃口的餅干的最小尺寸；並且每塊餅干 j，都有一個尺寸 s[j] 。如果 s[j] >= g[i]，我們可以將這個餅干j 分配給孩子i，這個孩子會得到滿足。
你的目標是盡可能滿足越多數量的孩子，並輸出這個最大數值。

2 解析

排序和貪心算法，都先升序排列，直接遍歷餅干，拿著餅干挨個發給小朋友。

3 python實現

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