问题描述
作为父母,你需要给你的孩子们分饼干,这些饼干有不同的大小,每个孩子都有一个让他们能满意的饼干尺寸大小,求最多能让几个孩子满意呢?
举例
解决方案
class Solution(object):
def findContentChildren(self, g, s):
"""
:type g: List[int]
:type s: List[int]
:rtype: int
"""
m,n = len(g),len(s)
res = 0
g_a = sorted(g)
s_a = sorted(s)
i = 0
j = 0
while i < m and j < n:
if g_a[i] <= s_a[j]:
res += 1
i += 1
j += 1
else:
j += 1
return res