455 分發餅乾（貪心演算法）

假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i ，都有乙個胃口值 gi ，這是能讓孩子們滿足胃口的餅乾的最小尺寸；並且每塊餅乾 j ，都有乙個尺寸 sj 。如果 sj >= gi ，我們可以將這個餅乾 j 分配給孩子 i ，這個孩子會得到滿足。你的目標盡可能滿足越多數量的孩子，並輸出這個最大數值。

注意：

你可以假設胃口值為正。

乙個小朋友最多只能擁有一塊餅乾。

先給兩個陣列排序，然後用兩個指標，分別指向g s，

然後去遍歷他們，如果滿足g[xx]<=s[xx]，就給結果+1；

否則把指向s的指標下移一位，繼續比較。

/**

解題思路：
先給兩個陣列排序，然後用兩個指標，分別指向g  s，
然後去遍歷他們，如果滿足g[xx]<=s[xx]，就給結果+1；
否則把指向s的指標下移一位，繼續比較。
**/class
solution
ps++
;//移動指標ps
// 那麼g[4,8,9]  s[1,5,7]  因為4比1大，g又是有序的，所以g以後的更不可能小於1了，所以這個時候就要移動指標ps不移動指標pg。
}return num;
}}

leetcode 455 分發餅乾（貪心演算法）

假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i，都有乙個胃口值 g i 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j，都有乙個尺寸 s j 如果 s j g i 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡...

LeetCode貪心 455分發餅乾

題目描述 假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是...

455 分發餅乾

假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...