leetcode：455. 分发饼干

最新推荐文章于 2025-08-19 21:22:03 发布

原创最新推荐文章于 2025-08-19 21:22:03 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

刷题训练专栏收录该内容

50 篇文章

订阅专栏

本文介绍如何解决LeetCode中的分发饼干问题，通过先对胃口数组和饼干尺寸数组进行降序排序，然后遍历比较，找到满足条件的孩子数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

原题链接：455. 分发饼干 - 力扣（LeetCode）

函数原型：int findContentChildren(int* g, int gSize, int* s, int sSize)

二、思路

将胃口数组和饼干尺寸数组降序排序

遍历两个数组，从胃口数组中找到符合饼干尺寸数组的孩子，每找到一个结果加一。

三、代码

int cmp(const void *e1,const void *e2)
{
    return *(int*)e1 < *(int*)e2;
}
int findContentChildren(int* g, int gSize, int* s, int sSize) {
    int ans=0;//结果
    qsort(g,gSize,sizeof(int),cmp);//降序排序
    qsort(s,sSize,sizeof(int),cmp);//降序排序
    int i=0,j=0;
    for(i=0,j=0;i<gSize&&j<sSize;i++)
    {
        if(s[j]>=g[i])//胃口符合饼干尺寸
        {
            ans++;//结果加一
            j++;//新的饼干尺寸，再从胃口数组中找到符合的孩子
        }
    }
    return ans;
}