贪心算法求解,孩子指针和饼干指针,满足条件的话两个指针都++,不满足只有饼干++。
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(),g.end());
sort(s.begin(),s.end());
int child=0,cookie=0;
while((child<g.size())&&(cookie<s.size()))
{
if(g[child]<=s[cookie])
child++;
cookie++;
}
return child;
}
};
原文:https://www.cnblogs.com/Jessicax/p/15202731.html