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;  // 返回满足的孩子数量
    }
};
相关推荐
YoungHong19928 分钟前
面试经典150题[074]:填充每个节点的下一个右侧节点指针 II(LeetCode 117)
leetcode·面试·职场和发展
DanyHope16 分钟前
LeetCode 128. 最长连续序列:O (n) 时间的哈希集合 + 剪枝解法全解析
前端·leetcode·哈希算法·剪枝
元亓亓亓19 分钟前
LeetCode热题100--763. 划分字母区间--中等
算法·leetcode·职场和发展
Dream it possible!19 分钟前
LeetCode 面试经典 150_回溯_全排列(100_46_C++_中等)
c++·leetcode·面试·回溯
鹿角片ljp20 分钟前
力扣206.反转链表-双指针法(推荐)
算法·leetcode·链表
智航GIS27 分钟前
ArcGIS大师之路500技---037普通克里金VS泛克里金
人工智能·算法·arcgis
晨晖233 分钟前
循环队列:出队
算法
LYFlied36 分钟前
【每日算法】LeetCode 70. 爬楼梯:从递归到动态规划的思维演进
算法·leetcode·面试·职场和发展·动态规划
一起养小猫37 分钟前
LeetCode100天Day2-验证回文串与接雨水
java·leetcode
YoungHong199239 分钟前
面试经典150题[073]:从中序与后序遍历序列构造二叉树(LeetCode 106)
leetcode·面试·职场和发展