没看答案,利用贪心思想:从大尺寸饼干开始分发,优先满足大胃口的孩子。
class Solution:
def findContentChildren(self, g: List[int], s: List[int]) -> int:
res = 0
g, s = sorted(g), sorted(s)
i, j = len(g)-1, len(s)-1
while i >= 0 and j >= 0:
if g[i] <= s[j]:
res += 1
j -= 1
i -= 1
return res