每日一题 20.12.25 455. 分发饼干 java题解

我tm简单也不会 完全不会贪心 我是sb

题目

https://leetcode-cn.com/problems/assign-cookies/solution/

分析

当两个数组之一遍历结束时，说明所有的孩子都被分配到了饼干，或者所有的饼干都已经被分配或被尝试分配（可能有些饼干无法分配给任何孩子），此时被分配到饼干的孩子数量即为可以满足的最多数量。

重点：一个人最多吃一个饼干！

遍历顺序：小饼干先喂饱小胃口。如果当前饼干不能满足当前胃口，那么当前饼干也不能满足之后的大胃口，所以不需要考虑当前饼干了下标继续前进。

        int index = 0;//满足的人数
        for(int i = 0; i < s.size(); i++) { // 饼干
            if(index < g.size() && g[index] <= s[i]){ // 胃口，胃口小于等于饼干，能够满足
                index++;
            }
            //如果不能满足上面的if,就会去尝试更大的饼干
        }
        return index;

代码

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int people=0;
        for(int i=0,j=0;i<g.length&&j<s.length;i++,j++){
            while(j<s.length&&g[i]>s[j]){
                j++;
            }
            if(j<s.length)
                people++;
        }
        return people;
    }
}

复杂度

结果