基础算法（Leetcode）刻意练习第二十七天——分发饼干

鬼谷散人

于 2020-03-27 18:09:47 发布

阅读量118

点赞数

本文链接：https://blog.csdn.net/qq_45607874/article/details/105147219

版权

LeetCode455题
思路：先将饼干和胃口排序，然后依次取出胃口，从最小的饼干开始判断是否满足，若满足，则换下一个胃口，若不满足，扔掉这个饼干，往下进行。直到饼干或者胃口都用完。

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()
        res=0
        nums=0
        for i in range(0,len(g)):
            for j in range(nums,len(s)):
                if g[i]<=s[j]:
                    res+=1
                    nums+=1
                    break
                    
                nums+=1
        return res