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;  // 返回满足的孩子数量
    }
};
相关推荐
大熊背几秒前
基于照明色度表征的颜色恒常性的白平衡算法实现
算法·白平衡·色温·色度坐标·普朗克曲线
高亦真8 分钟前
今天是学习嵌入式的第38天
linux·学习·算法
Zane19941 小时前
冒泡、选择、插入排序都是O(n²),希尔排序凭什么说自己能更快
算法·排序算法
余额瞒着我当琳2 小时前
C++多态深入解析:多态概念,多态实现条件,虚函数表与内存分布,常见问题及注意事项
c++·算法
维克兜率天2 小时前
【维克】模块3总结:从一行空数据,到一个能跑的模型
python·深度学习·算法
飞Link2 小时前
定积分理论与 Python 仿真完全指南
python·算法
闲研随记2 小时前
RL算法学习:ArgMaxRL
算法·llm·强化学习·rl
飞Link2 小时前
零基础:离散数据积分与 Python 实现保姆级教程
python·算法
圣保罗的大教堂2 小时前
leetcode 836. 矩形重叠 简单
leetcode