贪心：leetcode135（简单）——分发饼干

最新推荐文章于 2023-04-09 21:33:42 发布

Lingo_work

最新推荐文章于 2023-04-09 21:33:42 发布

阅读量177

点赞数

分类专栏：题目分类文章标签：算法排序资源分配儿童需求饼干大小

本文链接：https://blog.csdn.net/memory_MM_forever/article/details/121563604

版权

题目分类专栏收录该内容

27 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

题解

思路：每个孩子给满足条件的最小的饼干

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()
        i = j = count = 0
        while i < len(g) and j < len(s):
            if g[i] <= s[j]:
                count += 1
                i += 1  #满足条件才移动一格
            j += 1  #不管有没有满足条件，都要移动一格：满足了就换下一块给新孩子，不满足就要换更大一块
        return count