欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

leetcode(hot100)-greedy algorithm-455.

最编程 2024-04-23 11:21:30
...

        优先将大饼干喂给胃口大的,尽可能先把大胃口的孩子满足,此时for循环需要遍历胃口。 下面看代码:

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        int ans = 0;
        int j = s.length-1;
        Arrays.sort(g);
        Arrays.sort(s);
        for(int i=g.length-1; i>=0; i--){
            //没有越界 且 饼干尺寸大于胃口
            if(j>=0 && s[j]>=g[i]){
                ans++;
                j--;
            }
        }
        return ans;
    }
}