标签：25 12 饼干 int 孩子 胃口 满足 2020 当前

455、 分发饼干

刚开始没有仔细阅读题目要求，上去就干 导致走了弯路
题目中说的胃口值是使孩子们满足的最小值（刚开始没有注意到）

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        result = 0
        g_ = sorted(g)
        s_ = sorted(s)
        a=0
        b=0
        while a < len(g_) and b < len(s_) :
            if g_[a] <= s_[b] :
                result += 1
                a+=1
                b+=1
            else:
                b+=1
        return result

我是首先将两个列表进行了排序，目的是为了尽可能地满足更多的孩子 避免饼干的大小与使孩子满足的最小胃口值相差太多

a代表当前的孩子； b代表当前的饼干

先从最小的饼干与需求最小的孩子开始 ： 如果饼干>=胃口值 那么即可满足这个孩子
并两者都向下一步推进 也就是a和b都加1 result+1
如果当前的饼干大小不能满足当前的胃口值并且孩子只能拿一块饼干所以要跳过当前的饼干 试一下下一块饼干是否满足 也就是b+1 而孩子不变

标签：25,12,饼干,int,孩子,胃口,满足,2020,当前
来源： https://blog.csdn.net/d_l_w_d_l_w/article/details/111703795

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。