Leetcode Assign Cookies
2016-12-31 04:05
288 查看
题意:给两个数组,g、s,求满足gi >= si的最大个数。
思路:排序后逐个比较。
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
std::sort(g.begin(), g.end());
std::sort(s.begin(), s.end());
int i = 0;
int j = 0;
int re = 0;
while(i < g.size() && j < s.size()) {
if(g[i] <= s[j]) {
re ++;
i ++;
j ++;
}
else {
j ++;
}
}
return re;
}
};
思路:排序后逐个比较。
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
std::sort(g.begin(), g.end());
std::sort(s.begin(), s.end());
int i = 0;
int j = 0;
int re = 0;
while(i < g.size() && j < s.size()) {
if(g[i] <= s[j]) {
re ++;
i ++;
j ++;
}
else {
j ++;
}
}
return re;
}
};
相关文章推荐
- Leetcode 455 Assign Cookies
- leetcode:Assign Cookies
- [Leetcode 455] Assign Cookies
- LeetCode:Assign Cookies
- [LeetCode] Assign Cookies 分饼干
- Leetcode: Assign Cookies
- LeetCode Assign Cookies
- LeetCode:Assign Cookies
- LeetCode 455 Assign Cookies
- leetcode[Assign Cookies]
- leetcode oj java Assign Cookies
- LeetCode之Assign Cookies
- leetcode 455 Assign Cookies C++
- LeetCode : Assign Cookies
- LeetCode week 5 : Assign Cookies
- LeetCode题解:Assign Cookies
- LeetCode Assign Cookies
- [LeetCode] Assign Cookies 分点心
- 455. [LeetCode]Assign Cookies
- leetCode---Assign Cookies