- 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
文章来源地址https://www.toymoban.com/news/detail-675722.html
class Solution {
public int findContentChildren(int[] g, int[] s) {
//先对两个数组排序
Arrays.sort(g);
Arrays.sort(s);
//初始化满足条件的数量
int count = 0;
//倒序计数,优先考虑大的
int start = s.length - 1;
//遍历胃口,将最大的饼干为给满足条件的胃口最大的
for (int index = g.length - 1; index >= 0; index--) {
if (start >= 0 && s[start] >= g[index]) {
start--;
count++;
}
}
return count;
}
}
文章来源:https://www.toymoban.com/news/detail-675722.html
到了这里,关于分发饼干【贪心算法】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!