455. 分发饼干

michael - z

已于 2022-08-21 08:46:18 修改

阅读量170

点赞数

分类专栏： leetcode 文章标签：贪心算法

于 2021-09-03 07:32:46 首次发布

本文链接：https://blog.csdn.net/zmh908264302/article/details/120073420

版权

leetcode 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

本文介绍了一个LeetCode上的编程问题——455.分发饼干。通过贪心策略，对孩子们的饥饿度和饼干大小进行排序，然后依次匹配，找到能最大化满足孩子需求的解决方案。代码实现中，首先对孩子的饥饿度和饼干大小进行排序，然后遍历两者，当饼干大小大于等于孩子的饥饿度时，孩子即可被满足，最终返回满足的孩子数量。这是一个典型的计算机科学问题，涉及到排序和贪心算法的应用。

摘要由CSDN通过智能技术生成

文章目录

455. 分发饼干

题目描述

在这里插入图片描述

解题思路

贪心策略：给剩余孩子里最小饥饿度的孩子分配最小的能饱腹的饼干。
实现时因为需要获得大小关系，所以需要把孩子和饼干分别排序。
这样就可以从饥饿度最小的孩子和饼干数最少出发，计算有多少个对可以满足条件。

代码实现

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g = sorted(g)
        s = sorted(s)
        i = j = 0
        while i < len(g) and j < len(s):
            if s[j] >= g[i]:
                i += 1
            j += 1
        return i