Leetcode455. 分发饼干-代码随想录

目录

题目：

代码(首刷看解析 2024年2月8日）：

代码（二刷看解析 2024年6月2日）

---

题目：

---

代码(首刷看解析 2024年2月8日）：

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

---

代码（二刷看解析 2024年6月2日）

class Solution {
public://最大的饼干满足胃口最大的孩子
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(s.begin(), s.end());//尺寸
        sort(g.begin(), g.end());//孩子胃口值
        // 先找到胃口最大的孩子，再为他找饼干
        int index = s.size() - 1;
        int res = 0;
        for (int i = g.size() - 1; i >= 0; i--) {
            if (index >= 0 && s[index] >= g[i]) {
                index--;
                res++;
            }
        }
        return res;
    }
};