打卡34-贪心01

455. 分发饼干

思路 

能满足最多的孩子，那么就是浪费的最少，于是每次喂给孩子能满足他的最小饼干。

代码

public class L0455 {
    public int findContentChildren(int[] weikou, int[] binggan) {
        //排序
        Arrays.sort(weikou);
        Arrays.sort(binggan);
        int res = 0;
        int wIndex = 0;   //胃口的下标
        // 遍历胃口 优先考虑小胃口  胃口最小的人（一定）能吃上饼干
        for (int i = 0; i < binggan.length && wIndex <= weikou.length; i++) {
            if (weikou[wIndex] <= binggan[i]) {
                res++;   //满足胃口
                wIndex++; //喂下一个
            }
        }
        return res;
    }
}

剩下两道题 感觉都是想到思路的话去模拟  没啥写的