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;  // 返回满足的孩子数量
    }
};
相关推荐
passxgx16 小时前
11.3 迭代法和预条件子
线性代数·算法·矩阵
X在敲AI代码17 小时前
【无标题】
算法·leetcode·职场和发展
bubiyoushang88817 小时前
NSGA-II 带精英策略的双目标遗传算法
算法
qq_4308558817 小时前
线代第二章矩阵第八节逆矩阵、解矩阵方程
线性代数·算法·矩阵
月明长歌17 小时前
【码道初阶】Leetcode136:只出现一次的数字:异或一把梭 vs HashMap 计数(两种解法完整复盘)
java·数据结构·算法·leetcode·哈希算法
Swift社区17 小时前
LeetCode 456 - 132 模式
java·算法·leetcode
LYFlied17 小时前
【每日算法】LeetCode 152. 乘积最大子数组(动态规划)
前端·算法·leetcode·动态规划
圣保罗的大教堂17 小时前
leetcode 3075. 幸福值最大化的选择方案 中等
leetcode
爱学大树锯17 小时前
【(格式化字符串)】
算法
wearegogog12317 小时前
压缩感知和稀疏表示恢复算法中的L1同伦算法
人工智能·算法