LeetCode 455. Assign Cookies

题目

思路

贪心

代码

class Solution:
    def findContentChildren(self, g, s):
        """
        :type g: List[int]
        :type s: List[int]
        :rtype: int
        """
        g.sort()
        s.sort()
        i = 0; j = 0
        count = 0
        while i < len(g) and j < len(s):
            if g[i] <= s[j]: 
                i += 1
                count += 1
            j += 1
        return count