class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
//把满足需求的最小饼干分配给当前小朋友
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int res = 0, j = 0;
for(int i = 0; i < g.size(); i++) {
while(j < s.size() && s[j] < g[i]) j++; //这块饼干已经用不上了
if(j < s.size()){
res++;
j++;
}
}
return res;
}
};
55. Jump Game
最新推荐文章于 2021-10-20 12:52:44 发布