455. 分发饼干
思路
能满足最多的孩子,那么就是浪费的最少,于是每次喂给孩子能满足他的最小饼干。
代码
public class L0455 {
public int findContentChildren(int[] weikou, int[] binggan) {
//排序
Arrays.sort(weikou);
Arrays.sort(binggan);
int res = 0;
int wIndex = 0; //胃口的下标
// 遍历胃口 优先考虑小胃口 胃口最小的人(一定)能吃上饼干
for (int i = 0; i < binggan.length && wIndex <= weikou.length; i++) {
if (weikou[wIndex] <= binggan[i]) {
res++; //满足胃口
wIndex++; //喂下一个
}
}
return res;
}
}
剩下两道题 感觉都是想到思路的话去模拟 没啥写的