力扣小白刷題之455分發餅乾

題目描述 每個孩子最多隻能給一塊餅乾,對於每個孩子 i,他的胃口值是 gi,即孩子能滿足胃口的最小餅乾尺寸;對於每塊餅乾 j,都有一個尺寸 sj。如果 sj >= gi,就可以將餅乾 j 分給孩子 i,這個孩子就會得到滿足。 目標是滿足儘可能多數量的孩子,並輸出這個最大值。 思路 貪心思想。 給一個孩子的餅乾應該儘量小又能夠滿足該孩子,這樣大餅乾才能拿來滿足需求大的孩子。 需求小的孩子越容易滿足,
相關文章
相關標籤/搜索