欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

分发饼干

程序员文章站 2022-06-17 19:50:12
...

分发饼干
Python

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

分发饼干