分發(fā)餅干
2023-06-28 09:54 作者:isara_maoly | 我要投稿
455. 分發(fā)餅干 - 力扣(LeetCode)
參考代碼和學(xué)習(xí)的書(shū):LeetCode 101 - A LeetCode Grinding Guide (C++ Version)

貪心算法
給剩余孩子里? ?最小饑餓度的孩子? ?分配最小的能飽腹的餅干
先給兩個(gè)數(shù)組排序?初始child和cookie變量都為0,while循環(huán)條件為child和cookie都不越界。if判斷當(dāng)胃口值?g[child]是否<= 餅干尺寸
s[cookie],若滿足child++,當(dāng)前餅干的尺寸是滿足當(dāng)前最小饑餓度的孩子的。每循環(huán)一次,cookie都+1。函數(shù)返回值為child(有多少個(gè)孩子能被滿足)。

標(biāo)簽: