- 分發(fā)餅干
假設(shè)你是一位很棒的家長(zhǎng)，想要給你的孩子們一些小餅干。但是，每個(gè)孩子最多只能給一塊餅干。
對(duì)每個(gè)孩子 i，都有一個(gè)胃口值 g[i]，這是能讓孩子們滿足胃口的餅干的最小尺寸；并且每塊餅干 j，都有一個(gè)尺寸 s[j] 。如果 s[j] >= g[i]，我們可以將這個(gè)餅干 j 分配給孩子 i ，這個(gè)孩子會(huì)得到滿足。你的目標(biāo)是盡可能滿足越多數(shù)量的孩子，并輸出這個(gè)最大數(shù)值。
文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-675722.html
class Solution {
public int findContentChildren(int[] g, int[] s) {
//先對(duì)兩個(gè)數(shù)組排序
Arrays.sort(g);
Arrays.sort(s);
//初始化滿足條件的數(shù)量
int count = 0;
//倒序計(jì)數(shù)，優(yōu)先考慮大的
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;
}
}
文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-675722.html
到了這里，關(guān)于分發(fā)餅干【貪心算法】的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
