分发饼干Python解法

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/assign-cookies

例：

输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
所以你应该输出1。

解析：

因为只需要求出被满足的小孩数量而不需要求出被满足的小孩下标，所以我们只需要将小孩和饼干从小到大进行排序，然后从最小的饼干从最小的小孩开始喂，如果不能满足，那么就换大一点的饼干，满足了就换大一点的小孩和饼干即可。

class Solution(object):def findContentChildren(self, g, s):""":type g: List[int]:type s: List[int]:rtype: int"""g.sort()  # 排序s.sort()m = len(g)  # 数据长度n = len(s)i, j = 0, 0  # 小孩，饼干下标while i < m and j < n:  # 还有为满足的小孩和多余的饼干if g[i] <= s[j]:  # 有小孩被满足i += 1  # 换一个更大一点的小孩j += 1  # 换一个大一点的饼干return i  # 遍历到第几个小孩说明一共满足了多少个小孩，因为下标从0开始

分发饼干Python解法相关推荐

LeetCode 455[Python]. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
LeetCode 455. 分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最 ...
Leetcode-D35-数组-455. 分发饼干
一.复习 1.136. 只出现一次的数字利用先排序的思想,再判断即可 2.167. 两数之和 II - 输入有序数组哈希表二.455. 分发饼干今天找了一本刷题书,按照这个顺序去刷,应该会好一 ...
力扣贪心算法专题（一）455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和思路及C++实现贪心算法动态规划
文章目录贪心算法 455.分发饼干思路步骤代码 376. 摆动序列贪心算法思路分析代码动态规划思路步骤代码 53. 最大子序和暴力解法双层for循环贪心算法思路分析 ...
LeetCode 111. Minimum Depth of Binary Tree--Java, Python解法--二叉树最小高度--迭代，递归
题目地址:Minimum Depth of Binary Tree - LeetCode Given a binary tree, find its minimum depth. The minimu ...
LeetCode 226. Invert Binary Tree--反转二叉树--C++,Python解法--递归，迭代做法
题目地址:Invert Binary Tree - LeetCode Invert a binary tree. Example: Input: 4/ \2 7/ \ / \ 1 3 6 9 Outp ...
LeetCode 204. Count Primes--从一开始的质数个数--Python解法--面试算法题
题目地址:Count Primes - LeetCode Count the number of prime numbers less than a non-negative number, n. E ...
LeetCode 458. Poor Pigs--智力题「小白鼠试毒」--C++,Python解法
题目地址:Poor Pigs - LeetCode There are 1000 buckets, one and only one of them is poisonous, while the r ...
LeetCode 230. Kth Smallest Element in a BST--C++,Python解法--面试真题--找二叉树中第K小的元素
题目地址:Kth Smallest Element in a BST - LeetCode Given a binary search tree, write a function kthSmalle ...
LeetCode 221. Maximal Square----动态规划--谷歌面试算法题--Python解法
题目地址:Maximal Square - LeetCode Given a 2D binary matrix filled with 0's and 1's, find the largest sq ...

分发饼干Python解法

分发饼干Python解法相关推荐

最新文章

热门文章