惠山网页制作,乐清seo,游戏推广赚佣金的平台,微信小程序在哪里制作贪心解法思路#xff1a;
1.先把两个数组按顺序遍历好#xff0c;之后用最大的饼干来喂最大的胃口#xff0c;如果最大的饼干不能喂饱最大的胃口#xff0c;就除去这个最大的胃口#xff0c;在剩下的为胃口中找最大的胃口来进行比对。这题主要历用了通过局部的优解#…贪心解法思路
1.先把两个数组按顺序遍历好之后用最大的饼干来喂最大的胃口如果最大的饼干不能喂饱最大的胃口就除去这个最大的胃口在剩下的为胃口中找最大的胃口来进行比对。这题主要历用了通过局部的优解来进行全局的推导推导出全部的答案。
class Solution {public int findContentChildren(int[] g, int[] s) {//计数的变量int sum0;//排列胃口数组Arrays.sort(g);//排列饼干数组Arrays.sort(s);//饼干数组的下标int zhis.length-1;//用for循环来进行遍历胃口数组for(int ig.length-1;i0;i--){//同时来进行饼干数组的遍历来把最大的饼干喂给最大的胃口if(zhi0s[zhi]g[i]){//饼干能喂饱就从剩下的饼干中找最大的饼干来为剩下的最大胃口。zhi--;//计数加一sum;}}return sum;}
}
