0
点赞
收藏
分享

微信扫一扫

2024上半年软件设计师考试

徐一村 2024-06-01 阅读 15

目录

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 参考

代码随想录官网

举报

相关推荐

0 条评论