455. Assign cookies

问题描述

作为父母，你需要给你的孩子们分饼干，这些饼干有不同的大小，每个孩子都有一个让他们能满意的饼干尺寸大小，求最多能让几个孩子满意呢？

举例

解决方案

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