代码随想录_贪心系列

• 1.leetcode455 分发饼干

1.leetcode455 分发饼干

这里的局部最优解其实就是：大饼干先满足大胃口的

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

标签：sort,饼干,int,代码,随想录,contentPerson,++,length,贪心
来源： https://www.cnblogs.com/huangming-zzz/p/16267942.html