假設(shè)你是一位很棒的家長(zhǎng),想要給你的孩子們一些小餅干。但是,每個(gè)孩子最多只能給一塊餅干。
對(duì)每個(gè)孩子 i,都有一個(gè)胃口值 g[i],這是能讓孩子們滿(mǎn)足胃口的餅干的最小尺寸;并且每塊餅干 j,都有一個(gè)尺寸 s[j] 。如果 s[j] >= g[i],我們可以將這個(gè)餅干 j 分配給孩子 i ,這個(gè)孩子會(huì)得到滿(mǎn)足。你的目標(biāo)是盡可能滿(mǎn)足越多數(shù)量的孩子,并輸出這個(gè)大數(shù)值。
輸入: g = [1,2,3], s = [1,1]
輸出: 1
解釋:
你有三個(gè)孩子和兩塊小餅干,3個(gè)孩子的胃口值分別是:1,2,3。
雖然你有兩塊小餅干,由于他們的尺寸都是1,你只能讓胃口值是1的孩子滿(mǎn)足。
所以你應(yīng)該輸出1。
func findContentChildren(g []int, s []int) int {//先排序
sort.Ints(g)
sort.Ints(s)
child := 0
for i:=0; i< len(s) && child< len(g); i++ {//s是餅干,g是孩子胃口
if s[i] >= g[child] {//看小餅干是否能滿(mǎn)足胃口小的孩子,不行再加
child++
}
}
return child
}
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧