北京东直门 网站建设漂亮的博客网站模板

贪心解法思路：

1.先把两个数组按顺序遍历好，之后用最大的饼干来喂最大的胃口，如果最大的饼干不能喂饱最大的胃口，就除去这个最大的胃口，在剩下的为胃口中找最大的胃口来进行比对。这题主要历用了通过局部的优解，来进行全局的推导，推导出全部的答案。 

class Solution {public int findContentChildren(int[] g, int[] s) {//计数的变量int sum=0;//排列胃口数组Arrays.sort(g);//排列饼干数组Arrays.sort(s);//饼干数组的下标int zhi=s.length-1;//用for循环来进行遍历胃口数组for(int i=g.length-1;i>=0;i--){//同时来进行饼干数组的遍历来把最大的饼干喂给最大的胃口if(zhi>=0&&s[zhi]>=g[i]){//饼干能喂饱，就从剩下的饼干中找最大的饼干来为剩下的最大胃口。zhi--;//计数加一sum++;}}return sum;}
}