力扣 455. 分发饼干

最新推荐文章于 2024-07-20 22:34:59 发布

江湖人称贺行风

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量259

点赞数

分类专栏：开始C++吧文章标签： leetcode 算法 c++ 贪心算法

本文链接：https://blog.csdn.net/u010950122/article/details/131654041

版权

开始C++吧专栏收录该内容

180 篇文章 1 订阅

订阅专栏

题目来源：https://leetcode.cn/problems/assign-cookies/description/

C++题解1：将大饼干优先大胃口的孩子。

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(int i = g.size()-1; i >= 0; i--) {
            if(s.size() == 0) break;
            if(g[i] <= s[s.size()-1]) {
                s.pop_back();
                res++;
            }
        }
        return res;
    }
};

C++题解2（来源代码随想录）：将小饼干优先小胃口的孩子。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int index = 0;
        for(int i = 0; i < s.size(); i++) { // 饼干
            if(index < g.size() && g[index] <= s[i]){ // 胃口
                index++;
            }
        }
        return index;
    }
};

贪心算法第一题，好像没有规律可言。