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 = 0for x in s:if res < len(g) and x >= g[res]:res += 1return res 

题目2：376. 摆动序列

C++代码如下，

python3代码如下，

3 参考

代码随想录官网