タイトルの説明(ポータル)
あなたが素晴らしい親であり、子供たちにクッキーを与えたいとしましょう。ただし、各子は最大で1つのCookieしか提供できません。
子iごとに、子の食欲を満たすことができるビスケットの最小サイズである食欲値g [i]があり、各ビスケットjは、サイズs [j]を有する。s [j]> = g [i]の場合、このCookie jを子iに割り当てることができ、この子は満たされます。あなたの目標は、できるだけ多くの子供たちを満足させ、この最大値を出力することです。
例
例1:
输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。
所以你应该输出1。
例2:
输入: g = [1,2], s = [1,2,3]
输出: 2
解释:
你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.
アイデア
2つの配列を最小から並べ替えます。彼の要件は、すべての子にできるだけ多くの質問をすることです。最小の食欲値から開始し、最小からCookieサイズをトラバースします。満足している場合は直接num ++、それ以外の場合はs配列は戻ります。g配列は移動せず、ループの結果は可能な最大数になります。
コード
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);//胃口
Arrays.sort(s);//饼干大小
int num = 0;
for (int i = 0,j=0; i < s.length && j < g.length; i++) {
if (g[j] <= s[i]) {
num++;
j++;
}
}
return num;
}