注意:
你可以假设胃口值为正。
一个小朋友最多只能拥有一块饼干。
示例 1:
输入: [1,2,3], [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。 虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。 所以你应该输出1。
示例 2:
输入: [1,2], [1,2,3] 输出: 2 解释: 你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。 你拥有的饼干数量和尺寸都足以让所有孩子满足。 所以你应该输出2.
class Solution: def __init__(self, g, s): self.g = g self.s = s def findkid(self): count = 0 g_len = len(self.g) s_len = len(self.s) i = j = 0 self.g.sort() self.s.sort() while (i<g_len and j<s_len): if self.g[i] <= self.s[j]: count +=1 i +=1 j +=1 else: j +=1 return count k=Solution([1,2,3,1],[1,1,2,3,1]) print(k.findkid())