目录
题目:
代码(首刷看解析 2024年2月8日):
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int res = 0;
int index = s.size() - 1;
for (int i = g.size() - 1; i >=0; --i) {
if (index >= 0 && s[index] >= g[i]) {
res++;
index--;
}
}
return res;
}
};
代码(二刷看解析 2024年6月2日)
class Solution {
public://最大的饼干满足胃口最大的孩子
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(s.begin(), s.end());//尺寸
sort(g.begin(), g.end());//孩子胃口值
// 先找到胃口最大的孩子,再为他找饼干
int index = s.size() - 1;
int res = 0;
for (int i = g.size() - 1; i >= 0; i--) {
if (index >= 0 && s[index] >= g[i]) {
index--;
res++;
}
}
return res;
}
};