Como queremos alocar recursos de maneira ideal, naturalmente penso em classificação, filho e cookie são de pequeno a grande, o menor (atual) cookie é maior do que filho (atual), indicando que há filhos que podem receber cookies mais 1 (cookie ++ )
public int findContentChildren(int[] g, int[] s) {
//贪心算法,给局部最优使得全局最优
//局部最优就是让每个孩子在满足条件的情况下得到最少的资源分配
Arrays.sort(g);//底层是快速排序 nlogn
Arrays.sort(s);
int child=0; int cookie=0;
while(child<g.length&&cookie<s.length){
if(g[child]<=s[cookie]){
++child;
}
++cookie;
}
return child;
}