1 题目描述

2 解题思路：贪心

为了尽可能满足最多数量的孩子，从贪心的角度考虑，应该按照孩子的胃口从小到大的顺序依次满足每个孩子，且对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干。

贪心算法是需要证明正确性的，这里直接搬leetcode的证明了

（证明的思路就是我们贪心得到的结果的数量，和最优解的数量是一致的）

跟着思路来，有：

class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:g.sort()s.sort()num=0lg=len(g)ls=len(s)ig=0i_s=0while(ig<lg and i_s<ls):if(g[ig]<=s[i_s]):num+=1ig+=1i_s+=1elif(g[ig]>s[i_s]):i_s+=1return(num)

文巾解题455. 分发饼干相关推荐

力扣贪心算法专题（一）455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和思路及C++实现贪心算法动态规划
文章目录贪心算法 455.分发饼干思路步骤代码 376. 摆动序列贪心算法思路分析代码动态规划思路步骤代码 53. 最大子序和暴力解法双层for循环贪心算法思路分析 ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
【LeetCode】455. 分发饼干（图解）
文章目录 455. 分发饼干一.问题二.注意三.示例四.算法思路五.提交代码六.测试代码七.补充 455. 分发饼干一.问题假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是, ...
通俗易懂：贪心算法（一）：分配问题（力扣455分发饼干和135分发糖果）
看完本文,可以顺便解决leetcode以下两个题目: 455.分发饼干(简单) 135.分发糖果(困难) 一.通俗易懂的贪心算法 |思想贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的, ...
455. 分发饼干 golang
455. 分发饼干 Me func findContentChildren(g []int, s []int) int {if len(s) == 0 {return 0}sort.Ints(g)so ...

文巾解题455. 分发饼干

1 题目描述

2 解题思路：贪心

文巾解题455. 分发饼干相关推荐

最新文章

热门文章