class Solution {
public int findContentChildren(int[] g, int[] s) {
// 对饼干尺寸和胃口值进行递增排序
Arrays.sort(g);
Arrays.sort(s);
int count = 0;
int start = 0;
// 优先考虑饼干,小饼干先喂饱小胃口
for(int i=0; i<s.length && start<g.length; i++){
if(s[i] >= g[start]){
start++;
count++;
}
}
return count;
}
}
力扣455题 分发饼干 Java版
于 2022-12-31 16:34:57 首次发布