假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。
對每個孩子 i，都有乙個胃口值 g[i]，這是能讓孩子們滿足胃口的餅乾的最小尺寸；並且每塊餅乾 j，都有乙個尺寸 s[j] 。如果 s[j] >= g[i]，我們可以將這個餅乾 j 分配給孩子 i ，這個孩子會得到滿足。你的目標是盡可能滿足越多數量的孩子，並輸出這個最大數值。
示例 1:
輸入: g = [1,2,3], s = [1,1]示例 2:輸出: 1
解釋:你有三個孩子和兩塊小餅乾，3個孩子的胃口值分別是：1,2,3。
雖然你有兩塊小餅乾，由於他們的尺寸都是1，你只能讓胃口值是1的孩子滿足。
所以你應該輸出1。
輸入: g = [1,2], s = [1,2,3]根據題意，所能想到的解決方法就是先對胃口最小的小孩分配最小尺寸的餅乾，最開始是用雙重迴圈做的，毫無疑問超出了時間。因為我們在一些不可能發生的事情上浪費了時間，假如對於乙個胃口比較小的小孩，都已經沒有餅乾能滿足他/她的胃口了，那胃口更大的小孩還需要判斷嗎？輸出: 2
解釋:你有兩個孩子和三塊小餅乾，2個孩子的胃口值分別是1,2。
你擁有的餅乾數量和尺寸都足以讓所有孩子滿足。
所以你應該輸出2.
後來想到了乙個給最大胃口的小孩分配最大尺寸的餅乾的方法，雖然最開始的餅乾分配十分迅速，但是很可惜還是沒有滿足時間要求。對於從大到小的分配，很難通過剪枝來減少時間，因為胃口大的吃不飽不代表胃口小的吃不飽。
/*
未通過：超出時間限制
*/int
findcontentchildren
(vector<
int>
& g, vector<
int>
& s)
break;}
}}return n;
}
/*
執行結果：通過
執行用時：88 ms, 在所有 c++ 提交中擊敗了61.08%的使用者
記憶體消耗：17.4 mb, 在所有 c++ 提交中擊敗了41.83%的使用者
*/int
findcontentchildren
(vector<
int>
& g, vector<
int>
& s)
}return n;
}
/*
執行結果：通過
執行用時：84 ms, 在所有 c++ 提交中擊敗了80.14%的使用者
記憶體消耗：17.4 mb, 在所有 c++ 提交中擊敗了37.54%的使用者
*/int
findcontentchildren
(vector<
int>
& g, vector<
int>
& s)
return gindex;
}
int
findcontentchildren
(vector<
int>
& g, vector<
int>
& s)
return n;
}
LeetCode455 分發餅乾
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...
Leetcode 455 分發餅乾
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...
leetcode455分發餅乾
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...