超时了
class Solution(object):
def findContentChildren(self, g, s):
"""
:type g: List[int]
:type s: List[int]
:rtype: int
"""
count =
0
k=[] //已经满足的小孩的编号
for i
in range(len(s)):
for j
in range(len(g)):
if s[i] >= g[j]
and j
not in k:
count +=
1
k.append(j)
break
return count
正确方法
class Solution(object):
def findContentChildren(self, g, s):
"""
:type g: List[int]
:type s: List[int]
:rtype: int
"""
g.sort()
s.sort()
g_count,s_count =
0,
0
while g_count<len(g)
and s_count < len(s):
if s[s_count] >= g[g_count]:
g_count +=
1
s_count +=
1
return g_count
这种方法非常直观，一种贪心的策略，如果排序后的糖果满足排序后的小孩的需求，都向后一个；如果没有满足，那这个糖果也就无法满足之后的小孩的需求了，所以糖果编号再向后移动一个
