題目描述
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊
餅乾。對每個孩子 i，都有乙個胃口值 g[i]，這是能讓孩子們滿足胃口的餅乾的最小尺寸；並且每塊
餅乾 j，都有乙個尺寸 s[j] 。如果 s[j] >= g[i]，我們可以將這個餅乾 j 分配給孩子 i ，這個孩子
會得到滿足。你的目標是盡可能滿足越多數量的孩子，並輸出這個最大數值。
使用貪心的策略，每次先用小餅乾滿足胃口小的孩子。class solution
}return cnt;
}};
說明：首先對兩個陣列進行排序，注意這裡每次迴圈時什麼時候i++，什麼時候j++，由於i表
示孩子的胃口值，本題中應該優先滿足胃口值小的孩子，假設滿足的最大的個數是cnt，那麼
一定是排序之後的前cnt個，所以只有當當前餅乾夠滿足時才會i++，當前餅乾j如果夠滿足孩子
i，則j++，如果不夠則看下乙個餅乾夠不夠，所以j在每次循壞時均要++。
LeetCode455 分發餅乾
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...
Leetcode 455 分發餅乾
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...
LeetCode貪心 455分發餅乾
題目描述 假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是...