亚虎！没写出来呢！leetcode 455.分发饼干

c葱c

于 2023-04-14 09:16:34 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_52150630/article/details/130145414

贪心专栏收录该内容

16 篇文章

订阅专栏

文章介绍了如何应用贪心算法解决饼干分配问题，通过先对胃口大小和饼干大小进行排序，然后逐个匹配，避免使用嵌套循环，提高效率。在代码实现中，关键在于正确控制索引，当找到合适匹配时才增加索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开启贪心篇！！

思路：

让最小的饼干给胃口最小的人吃

先排序，后比较。

代码误区：

1. 我一开始用两个for循环来分别控制 s 和 g 。发现总有一个的起始位置控制不好。但其实不用循环去做，如果满足条件的话，直接 ++

2. 明确 for 循环中控制的变量

class Solution {
public:

    int findContentChildren(vector<int>& g, vector<int>& s) {
        int index = 0;
        // 排个序
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());

        for(int i = 0; i < s.size(); i++)
        {
            if(index < g.size() && g[index] <= s[i])
                index++;
        }
        return index;
    }
};