力扣455-分发饼干之简单贪心_力扣孩子吃饼干-CSDN博客

本文链接：https://blog.csdn.net/blingzeng/article/details/111713715

题目如下：

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

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j]

= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

什么叫贪心？贪心是至可以用最少的资源来完成任务，如果尺寸为A的饼干可以满足小孩子的胃口，那么绝对不会拿尺寸比A大的的饼干来给小孩子。
既然如此，那么我们是否可以推理的出来——胃口小的孩子吃尺寸小的饼干？
那么思路也就显而易见了，把两个数组排序后，用最小的尺寸去寻找最小胃口的孩子
代码也比较简单：如下

class Solution {
    public int findContentChildren(int[] g, int[] s) {
       Arrays.sort(g); //g排序
       Arrays.sort(s); //s排序
       int ans = 0;  // 答案
       int sCount = 0;  // s的指针
        //i是g的指针，循环采取的策略是：当前尺寸最小的饼干如果匹配不上当前胃口最小的孩子就丢弃这个饼干。
       for(int i = 0; i < g.length && sCount < s.length;sCount++){
           if(s[sCount]>=g[i]){
               ans++;
               i++;
           }
       }
       return ans;
    }
}

作者：lawrenceZeng
链接：https://leetcode-cn.com/problems/assign-cookies/solution/tan-xin-suan-fa-ju-bu-zui-you-ke-yi-da-d-pas8/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。