【代码随想录day 27】 力扣 455.分发饼干

视频讲解：https://www.bilibili.com/video/BV1MM411b7cq/?vd_source=a935eaede74a204ec74fd041b917810c
文档讲解：https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.html#%E6%80%9D%E8%B7%AF
力扣题目：https://leetcode.cn/problems/assign-cookies/

从今天开始就要学习贪心算法了，贪心算法没有什么固定的套路，主要思路就是局部最优解得到总体最优解，拿这道题举例子，把大饼干尽量分给大胃口孩子，或者把小饼干尽量分给小胃口孩子这两种遍历方法，代码如下：

class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(), g.end());sort(s.begin(), s.end());int result = 0;int index = s.size() - 1;//从高到低遍历胃口g数组for(int i = g.size() - 1; i >= 0; i--){//如果饼干满足孩子，reuslt+1，index-1if(index >= 0 && s[index] >= g[i]){result++;index--;}}return result;}
};