455-分發(fā)餅干

假設(shè)你是一位很棒的家長(zhǎng),想要給你的孩子們一些小餅干。但是,每個(gè)孩子最多只能給一塊餅干。對(duì)每個(gè)孩子 i ,都有一個(gè)胃口值?gi ,這是能讓孩子們滿足胃口的餅干的最小尺寸;并且每塊餅干 j ,都有一個(gè)尺寸 sj?。如果 sj>= gi?,我們可以將這個(gè)餅干 j 分配給孩子 i ,這個(gè)孩子會(huì)得到滿足。你的目標(biāo)是盡可能滿足越多數(shù)量的孩子,并輸出這個(gè)最大數(shù)值。

注意:你可以假設(shè)胃口值為正。一個(gè)小朋友最多只能擁有一塊餅干。

示例?1:輸入:[1,2,3], [1,1] 輸出:1解釋:你有三個(gè)孩子和兩塊小餅干,3個(gè)孩子的胃口值分別是:1,2,3。雖然你有兩塊小餅干,由于他們的尺寸都是1,你只能讓胃口值是1的孩子滿足。所以你應(yīng)該輸出1。

貪心算法:每次找到大于孩子胃口的最小尺寸的餅干。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 題目描述 分發(fā)餅干 假設(shè)你是一位很棒的家長(zhǎng),想要給你的孩子們一些小餅干。但是,每個(gè)孩子最多只能給一塊餅干。對(duì)每個(gè)孩...
    一只可愛(ài)的檸檬樹(shù)閱讀 459評(píng)論 0 0
  • 這個(gè)題目怎么理解呢?問(wèn)題很長(zhǎng),其實(shí)就是給兩個(gè)列表,讓你匹配他們的元素,匹配的對(duì)的就加一,不對(duì)就換下一個(gè)餅繼續(xù)匹配。...
    HappyJoo閱讀 259評(píng)論 0 0
  • 題目描述: 假設(shè)你是一位很棒的家長(zhǎng),想要給你的孩子們一些小餅干。但是,每個(gè)孩子最多只能給一塊餅干。對(duì)每個(gè)孩子 i ...
    MyyyZzz閱讀 360評(píng)論 0 0
  • 問(wèn)題: Assume you are an awesome parent and want to give you...
    Cloudox_閱讀 327評(píng)論 0 0
  • ¥開(kāi)啟¥ 【iAPP實(shí)現(xiàn)進(jìn)入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開(kāi)一個(gè)線程,因...
    小菜c閱讀 7,383評(píng)論 0 17

友情鏈接更多精彩內(nèi)容