思路:
1.可以使用两层循环来实现操作,时间复杂度为O(n*n);
2.贪心算法:将两个数组排序;每次都让小饼干去满足小胃口的人,以此通过局部最优实现全局最优。
代码:
public int findContentChildren(int[] g, int[] s) {
//1.排序
Arrays.sort(g);//胃口
Arrays.sort(s);//饼干
//2.贪心
int count = 0;
int index = 0;
for (int i = 0; i < s.length; i++) {
//小饼干
if (index < g.length && s[i] >= g[index]) {
index++;
count++;
}
}
//3.返回
return count;
}