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;
}


目录
相关文章
|
8月前
|
Java
leetcode-455:分发饼干
leetcode-455:分发饼干
54 0
|
5月前
|
算法 Python
【Leetcode刷题Python】455.分发饼干
文章提供了解决LeetCode "分发饼干" 问题的Python实现代码,使用了排序和贪心算法。首先将孩子的胃口值和饼干的尺寸分别进行升序排序,然后通过双指针的方式遍历,尝试为每个孩子分配尺寸足够大的饼干,直到所有的孩子都得到满足或饼干分配完毕,返回满足的孩子数量的最大值。
22 2
|
7月前
|
存储 算法 数据可视化
如何使用多种算法解决LeetCode第135题——分发糖果问题
如何使用多种算法解决LeetCode第135题——分发糖果问题
|
7月前
|
算法
力扣经典150题第十五题:分发糖果
力扣经典150题第十五题:分发糖果
43 0
|
7月前
|
算法 机器人
【经典LeetCode算法题目专栏分类】【第5期】贪心算法:分发饼干、跳跃游戏、模拟行走机器人
【经典LeetCode算法题目专栏分类】【第5期】贪心算法:分发饼干、跳跃游戏、模拟行走机器人
|
8月前
|
算法
leetcode代码记录(分发饼干
leetcode代码记录(分发饼干
48 0
|
8月前
|
索引
[经典力扣面试题]135. 分发糖果
[经典力扣面试题]135. 分发糖果
|
8月前
|
Java
leetcode-135:分发糖果
leetcode-135:分发糖果
54 0
|
8月前
|
算法 定位技术
六六力扣刷题贪心算法之分发饼干
六六力扣刷题贪心算法之分发饼干
66 0
|
4月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行