目录
1 介绍
本博客用来记录代码随想录leetcode200题之贪心算法相关题目。
2 训练
题目1:455. 分发饼干
C++代码如下,
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int res = 0;
for (auto x : s) {
if (res < g.size() && x >= g[res]) {
res += 1;
}
}
return res;
}
};
python3代码如下,
class Solution:
def findContentChildren(self, g: List[int], s: List[int]) -> int:
g.sort()
s.sort()
res = 0
for x in s:
if res < len(g) and x >= g[res]:
res += 1
return res
题目2:376. 摆动序列
C++代码如下,
python3代码如下,
3 参考
代码随想录官网