力扣小白刷题之455分发饼干

题目描述 每个孩子最多只能给一块饼干,对于每个孩子 i,他的胃口值是 gi,即孩子能满足胃口的最小饼干尺寸;对于每块饼干 j,都有一个尺寸 sj。如果 sj >= gi,就可以将饼干 j 分给孩子 i,这个孩子就会得到满足。 目标是满足尽可能多数量的孩子,并输出这个最大值。 思路 贪心思想。 给一个孩子的饼干应该尽量小又能够满足该孩子,这样大饼干才能拿来满足需求大的孩子。 需求小的孩子越容易满足,
相关文章
相关标签/搜索