1. 题目描述

 

2. 代码

 1 class Solution:
 2     def findContentChildren(self, g: 'List[int]', s: 'List[int]') -> int:
 3         g.sort()#对g排序
 4         s.sort()#对s排序
 5         a, b = 0, 0#设定两个指针，分别指向g和s的0索引
 6         res = 0#记录结果
 7         while a < len(g) and b < len(s):
 8             if g[a] <= s[b]:#满足值<=饼干大小
 9                 res += 1#得到满足的孩子数量+1
10                 a += 1#指向下一个孩子(的满足值)
11                 b += 1#指向下一块饼干(的大小)
12             else:
13                 b += 1#这个孩子不能满足，孩子不动，只移动饼干指针
14         return res

思路: 先排序, 然后定义2个指针分别指向s和g的索引. 若饼干尺寸大于等于孩子的胃口, 则满足题意, res累加1, a, b往后移. 如果不满足, 则b往后移.