204.贪心算法:分发饼干(力扣)

以下来源于代码随想录

cpp 复制代码
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) 
    {
        // 对孩子的胃口进行排序
        sort(g.begin(), g.end());
        // 对饼干的尺寸进行排序
        sort(s.begin(), s.end());
        
        int index = s.size() - 1;  // 从最大的饼干开始检查
        int result = 0;  // 记录满足的孩子数量
        
        // 从最大的胃口孩子开始检查
        for (int i = g.size() - 1; i >= 0; i--) 
        {
            // 如果当前饼干能够满足当前孩子
            if (index >= 0 && s[index] >= g[i]) 
            {
                index--;  // 使用这块饼干
                result++;  // 满足的孩子数量增加
            }
        }
        
        return result;  // 返回满足的孩子数量
    }
};
相关推荐
惊鸿一博1 分钟前
Plücker直线_ 用两个三维向量描述一条空间直线
线性代数·算法·直线·几何表示
小道士写程序10 分钟前
Rust 中的字符串与切片(String 与 &str)
算法
圣保罗的大教堂18 分钟前
leetcode 3863. 将一个字符串排序的最小操作次数 中等
leetcode
Tisfy26 分钟前
LeetCode 3863.将一个字符串排序的最小操作次数:分类讨论(一次遍历)——简单易懂版
算法·leetcode·字符串·题解·分类讨论
Young Doro1 小时前
从平衡表征到最小充分因果表征:端到端神经网络因果效应估计
算法
0+1111 小时前
算法 --递归
算法·leetcode
打工仔折腾 AI1 小时前
介入式脑机接口的跨尺度解码与闭环调控:从算法落地到后端工程实践
人工智能·后端·python·深度学习·算法·ai agent 实战
凤山老林1 小时前
授权模型只会RBAC?深入 ABAC 授权模型,实现权限判断做成策略引擎
大数据·数据库·算法
海绵宝宝转agent2 小时前
2026-10-21学习笔记
笔记·学习·算法
Dxy12393102162 小时前
ShardingSphere 自定义分片算法:BINARY(16) UUIDv7 哈希分片实现
算法·哈希算法