assign cookies

思路

简单来说就是你有N个孩子,M个蛋糕。 每个孩子都会要求一个他的最小尺寸底线的蛋糕。
怎么尽可能多地分配出去。
暴力地解,就是两个数组都从小到大排序,两个指针从头向后指,直到没有蛋糕。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public class {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int res = 0;
int i = 0;
int j = 0;
while( i < g.length && j < s.length){
if( g[i]<=s[j] ){
i++;
j++;
res++;
} else{
j++;
}
}
return res;
}
}