数据结构之分发饼干

（leetcode刷题）

分发饼干

  题目： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 $g_i$，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j ，都有一个尺寸 $s_j$。如果 $s_j\ge g_i$ ，我们可以将这个饼干j 分配给孩子 i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
  一个小朋友最多只能拥有一块饼干
  简而言之，在将第二个列表的值尽量匹配到第一个列表的值，并输出符合要求的数量。

  示例： 输入: [1,2,3], [1,1]；输出: 1
      输入: [1,2], [1,2,3]；输出: 2
 

方法

• 这道题叙述很复杂，实际上是一道匹配条件的题。
• 我的思路是双指针。将两个列表排序后比较两个最大值，满足条件就比较两个个列表下一个值；不满足则找第一个列表中第二大的值，直到匹配为止。

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        if not s or not g:return 0
        num,i,j=0,0,0
        g.sort(reverse=True)
        s.sort(reverse=True)
        while  i<len(s) and j<len(g):
            if s[i]>=g[j]:
                num+=1
                i+=1
            j+=1
        return num