tema
Suponga que es un gran padre y quiere darles a sus hijos algunas galletas. Sin embargo, cada niño solo puede dar una galleta como máximo. Para cada niño i, hay un valor de apetito gi, que es el tamaño más pequeño de galleta que puede satisfacer el apetito de los niños; y cada galleta j tiene un tamaño sj. Si sj >= gipodemos asignar esta cookie j al niño i, el niño estará satisfecho. Su objetivo es satisfacer a tantos niños como sea posible y generar este valor máximo.
Nota:
Puede asumir que el valor del apetito es positivo.
Un niño solo puede tener una galleta como máximo.
Ejemplo 1:
输入: [1,2,3], [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
所以你应该输出1。
Ejemplo 2:
输入: [1,2], [1,2,3]
输出: 2
解释:
你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.
Estacion inglesa mas votada
- Aquí hay una versión un poco más legible: codicioso java simple
public class Solution {
public int findContentChildren(int[] children, int[] cookies) {
Arrays.sort(children);
Arrays.sort(cookies);
int child = 0;
for (int cookie = 0; child < children.length && cookie < cookies.length; cookie ++) {
if (cookies[cookie] >= children[child]) {
child ++;
}
}
return child;
}
}
Versión simplificada del código anterior
public class Solution {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int i = 0;
for(int j=0;i<g.length && j<s.length;j++) {
if(g[i]<=s[j]) i++;
}
return i;
}
}