class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
int count = 0;
sort(g.begin(), g.end());
sort(s.begin(), s.end());
//把最小尺寸的饼干给最小胃口的人
int minGIndex = 0;
int minSIndex = 0;
while (minGIndex < g.size() && minSIndex < s.size())
{
if (s[minSIndex] >= g[minGIndex])
{
count++;
minGIndex++;
minSIndex++;
}
else
minSIndex++;
}
return count;
}
};
LeetCode455. 分发饼干
最新推荐文章于 2024-11-04 19:24:37 发布