2025年- H104-Lc212--455.分发饼干(贪心)--Java版

1.题目描述

2.思路

局部最优：用大饼干先满足胃口最大的孩子。
全局最优：喂饱尽可能多的孩子。
举例：
s饼干：1,3，5,9
g孩子：1,2，7,10
最后一个饼干9大于第三个孩子的胃口（s[lastIndex]>=g[i]）
9->7;
5->2;
1->1;

3.代码描述

class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);// 孩子胃口的数组Arrays.sort(s);// 饼干尺寸的数组// 饼干尺寸的数组下标int index = s.length - 1;int res = 0;for (int i = g.length - 1; i >= 0; i--)// 从最大胃口的孩子开始遍历（从后往前遍历）{// 如果大饼干的尺寸能满足大孩子的胃口// 从后往前遍历饼干数组if (index >= 0 && s[index] >= g[i]) {res++;index--;}}return res;}
}