本文共 946 字，大约阅读时间需要 3 分钟。

题目的链接在这里：

题目大意

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

一、示意图

二、解题思路

java实现（贪心算法）

代码如下：

class Solution {
       public int findContentChildren(int[] g, int[] s) {
          //这个就是典型的贪心算法，因为输出的是小孩的数量        //按照贪心的想法就是，（肯定是选一个最大的开始，比如选最大的s尺寸，然后来和小孩的）        //要么就是贪心一般都是需要排序的吧，把小孩的胃口值从大到小排，然后饼干的尺寸从大到小牌排        //可以用Array来排序        Arrays.sort(g);        Arrays.sort(s);        //现在两个都是从小到大了        int count=0;//用来记录最后的值        int i=g.length-1;        int j=s.length-1;        while(j>=0&&i>=0){
               //也就是在糖还有或者没送饼干的小孩还有的情况下            if(s[j]>=g[i]){
                   //也就是满足条件下，把这个饼干给胃口最大的小孩                count++;                j--;                i--;            }            //否则就是小孩的胃口太大了            else {
                   i--;            }        }        return count;    }}

转载地址：http://fifen.baihongyu.com/