Description du titre ( portail )
Supposons que vous soyez un excellent parent et que vous souhaitiez offrir des cookies à vos enfants. Cependant, chaque enfant ne peut donner qu'un seul cookie au maximum.
Pour chaque enfant i, il existe une valeur d'appétit g [i], qui est la plus petite taille de biscuit pouvant satisfaire l'appétit des enfants, et chaque biscuit j a une taille s [j]. Si s [j]> = g [i], nous pouvons attribuer ce cookie j à l'enfant i, et cet enfant sera satisfait. Votre objectif est de satisfaire autant d'enfants que possible et de générer cette valeur maximale.
Exemple
Exemple 1:
输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。
所以你应该输出1。
Exemple 2:
输入: g = [1,2], s = [1,2,3]
输出: 2
解释:
你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.
Idées
Triez les deux tableaux, en commençant par le plus petit, et son exigence est de demander à tous les enfants autant que possible. Nous partons de la plus petite valeur d'appétit et parcourons la taille du cookie à partir de la plus petite. Si elle est satisfaite, directement num ++, sinon le s le tableau reviendra. Le tableau g ne bouge pas et le résultat de la boucle est le plus grand nombre possible.
Code
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);//胃口
Arrays.sort(s);//饼干大小
int num = 0;
for (int i = 0,j=0; i < s.length && j < g.length; i++) {
if (g[j] <= s[i]) {
num++;
j++;
}
}
return num;
}