力扣每日一题-第22天-455.分发饼干

2022.6.19今天你刷题了吗？

---

题目：

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

分析：

本题意思是，给你一个数组g和数组s，如果数组g中元素小于数组s中元素，那么这两个数进行成功配对一次，然后你去找数组g和数组s中是否还存在可以配对的元素，最后求出成功配对了几对

s【1，2，3】  g【2，2，2】，那么s【0】配对g【1】，s【1】配对g【2】，成功2个

因此最直接的暴力求解，我们两个for循环，第一个for循环遍历s，第二个遍历g，如果2次for中满足一个g中元素小于s中的元素，那么继续执行，并且把g中配对元素赋值为-1，这是为了防止重复配对

解析：

1.暴力for求解

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 i = 0; i < g.size(); i++)
        {
            for (auto j = 0; j < s.size(); j++)
            {
                if (g[i] <= s[j])
                {
                    res++;
                    //防止重复赋值
                     s[j] = -1;
                    break;
                }
                
            }
        }
        return res;
    }
};

2.双指针求解

为我们利用两个指针，一个指向s，一个指向g，如果两个指针都没有超出范围，那么就判断此时s是否小于g，如果条件满足，双指针都加加，否则，只有g加加，看g中是否存在该元素

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int lengthg = 0;
        int lengths = 0;
        int res = 0;
        while (lengthg < g.size() && lengths < s.size())
        {
            if (g[lengthg] <= s[lengths])
            {
                res++;
                lengthg++;
            }
            lengths++;
        }
        return res;
    }
};