前言
题目: 455. 分发饼干
文档: 代码随想录——分发饼干
编程语言: C++
解题状态: 成功解决
思路
贪心算法
小饼干优先给胃口小的人吃,这样不会造成浪费,也能充分满足需要。
代码
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
int res = 0;
int sIndex = 0;
int gIndex = 0;
sort(g.begin(), g.end());
sort(s.begin(), s.end());
while (sIndex < s.size()) {
if (gIndex < g.size() && s[sIndex] >= g[gIndex]) {
res++;
gIndex++;
}
sIndex++;
}
return res;
}
};
- 时间复杂度: O ( n l o g n ) O(nlogn) O(nlogn)
- 空间复杂度: O ( 1 ) O(1) O(1)