LeetCode455 分发饼干

2025/9/24 21:36:05 来源：https://blog.csdn.net/daishabby2486/article/details/141926771 浏览: 次关键词：LeetCode455 分发饼干

前言

题目： 455. 分发饼干
文档： 代码随想录——分发饼干
编程语言： C++
解题状态： 成功解决

思路

贪心算法

小饼干优先给胃口小的人吃，这样不会造成浪费，也能充分满足需要。

代码

class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {int res = 0;int sIndex = 0;int gIndex = 0;sort(g.begin(), g.end());sort(s.begin(), s.end());while (sIndex < s.size()) {if (gIndex < g.size() && s[sIndex] >= g[gIndex]) {res++;gIndex++;}sIndex++;}return res;}
};