LeetCode455-分发饼干

LeetCode455-分发饼干

排序+贪心思想

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
//最大满足的孩子个数
int count = 0;
//饼干的个数
int cookiesNum = s.length - 1;
for (int i = g.length - 1; i >= 0; i--) {
if (cookiesNum >= 0 && s[cookiesNum] >= g[i]) {
count++;
cookiesNum--;
}
}
return count;
}

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!