小白学习[leetcode]之455分发饼干 （贪心算法）

题目的链接在这里：https://leetcode-cn.com/problems/assign-cookies/

---

题目大意

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

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

---

一、示意图

二、解题思路

java实现（贪心算法）

代码如下：

class Solution {
    public int findContentChildren(int[] g, int[] s) {
       //这个就是典型的贪心算法，因为输出的是小孩的数量
        //按照贪心的想法就是，（肯定是选一个最大的开始，比如选最大的s尺寸，然后来和小孩的）
        //要么就是贪心一般都是需要排序的吧，把小孩的胃口值从大到小排，然后饼干的尺寸从大到小牌排
        //可以用Array来排序
        Arrays.sort(g);
        Arrays.sort(s);
        //现在两个都是从小到大了
        int count=0;//用来记录最后的值
        int i=g.length-1;
        int j=s.length-1;
        while(j>=0&&i>=0){
            //也就是在糖还有或者没送饼干的小孩还有的情况下
            if(s[j]>=g[i]){
                //也就是满足条件下，把这个饼干给胃口最大的小孩
                count++;
                j--;
                i--;
            }
            //否则就是小孩的胃口太大了
            else {
                i--;
            }

        }
        return count;

    }
}