这一题应该是最简单的贪心算法吧
要满足孩子的胃口,理论上给孩子的胃口排个序,然后再给饼干的尺寸排序,从大到小遍历,满足++,遍历完所有的饼干
粗心乱写下标,三遍才AC
双指针+贪心
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int l1 = g.size() - 1, l2 = s.size() - 1;
int count = 0;
while (l2 >= 0 && l1 >= 0)
{
if (s[l2] >= g[l1])
{
count++;
l2--;
}
l1--;
}
return count;
}
};