leetcode:455. 分发饼干

简介: leetcode:455. 分发饼干

一、题目

原题链接: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;
}


目录
相关文章
|
4月前
|
Java
leetcode-455:分发饼干
leetcode-455:分发饼干
30 0
|
7月前
|
算法
代码随想录 Day26 贪心 01 全集 LeetCode455 分发饼干 LeetCodeT346摆动序列 LeetCdoe T53 最大子数组和
代码随想录 Day26 贪心 01 全集 LeetCode455 分发饼干 LeetCodeT346摆动序列 LeetCdoe T53 最大子数组和
24 0
|
6天前
|
算法
leetcode代码记录(分发饼干
leetcode代码记录(分发饼干
10 0
|
4月前
|
Java
leetcode-135:分发糖果
leetcode-135:分发糖果
26 0
|
5月前
|
算法 定位技术
六六力扣刷题贪心算法之分发饼干
六六力扣刷题贪心算法之分发饼干
26 0
|
5月前
|
算法 vr&ar 图形学
☆打卡算法☆LeetCode 135. 分发糖果 算法解析
☆打卡算法☆LeetCode 135. 分发糖果 算法解析
|
6月前
|
算法 网络架构
代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
33 0
|
6月前
|
算法
代码随想录算法训练营第三十一天 | LeetCode 455. 分发饼干、376. 摆动序列、53. 最大子数组和
代码随想录算法训练营第三十一天 | LeetCode 455. 分发饼干、376. 摆动序列、53. 最大子数组和
39 0
|
7月前
|
算法
代码随想录Day28 贪心03 LeetCode T1005 K次取反后最大化的数组和 LeetCode T134 加油站 LeetCode T135 分发糖果
代码随想录Day28 贪心03 LeetCode T1005 K次取反后最大化的数组和 LeetCode T134 加油站 LeetCode T135 分发糖果
21 0
|
5天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
8 0