您的位置:首页 > 汽车 > 时评 > 204.贪心算法:分发饼干(力扣)

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

2024/7/6 8:41:41 来源:https://blog.csdn.net/weixin_63779802/article/details/140080951  浏览:    关键词:204.贪心算法:分发饼干(力扣)

以下来源于代码随想录

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;  // 返回满足的孩子数量}
};

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com