题目描述

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

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

示例

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

示例 2:
输入: g = [1,2], s = [1,2,3]
输出: 2
解释:
你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.

思路：
现将两个数组排序，遍历孩子数组，在饼干数组中找符合当前孩子胃口的即可，若找到了，饼干数组的值设为0，跳出循环。

源代码

class Solution {public:int findContentChildren(vector<int>& g, vector<int>& s) {if(s.empty()) return 0;int count=0;sort(g.begin(),g.end());sort(s.begin(),s.end());int j=0;for(int i=0;i<g.size();i++){while(j!=s.size()){if(s[j]>=g[i]){count++;s[j]=0;break;}j++;}}return count;}
};

力扣-455 分发饼干相关推荐

力扣455.分发饼干（java）-贪心算法思想及基本步骤
文章目录贪心算法核心思想基本步骤 455.分发饼干(Java) 1.需要考虑的问题 2.方案(序号分别与问题对应) 贪心算法核心思想贪心算法的基本思想是每一步都做出当时看起来最佳的选择,可以理解 ...
通俗易懂：贪心算法（一）：分配问题（力扣455分发饼干和135分发糖果）
看完本文,可以顺便解决leetcode以下两个题目: 455.分发饼干(简单) 135.分发糖果(困难) 一.通俗易懂的贪心算法 |思想贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的, ...
力扣455. 分发饼干（JavaScript）
//从后往前遍历,先找到能满足的最大胃口的小孩 var findContentChildren = function(g, s) {g.sort((a,b)=>a-b)s.sort((a,b)= ...
力扣贪心算法专题（一）455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和思路及C++实现贪心算法动态规划
文章目录贪心算法 455.分发饼干思路步骤代码 376. 摆动序列贪心算法思路分析代码动态规划思路步骤代码 53. 最大子序和暴力解法双层for循环贪心算法思路分析 ...
力扣：455. 分发饼干
题目链接: 力扣:455. 分发饼干 class Solution {//贪心算法 public:int findContentChildren(vector<int>& g, v ...
【LeetCode】455. 分发饼干（图解）
文章目录 455. 分发饼干一.问题二.注意三.示例四.算法思路五.提交代码六.测试代码七.补充 455. 分发饼干一.问题假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是, ...
贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和
贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和一.455.分发饼干题目连接:455. 分发饼干 - 力扣(LeetCode) 思路1:用贪心思想,将饼干数组和胃口数组先排序,然后 ...
leetcode: 455. 分发饼干
455. 分发饼干来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/assign-cookies/ 假设你是一位很棒的家长,想要给你的孩子们一些小饼干 ...
455. 分发饼干 golang
455. 分发饼干 Me func findContentChildren(g []int, s []int) int {if len(s) == 0 {return 0}sort.Ints(g)so ...
Leetcode-D35-数组-455. 分发饼干
一.复习 1.136. 只出现一次的数字利用先排序的思想,再判断即可 2.167. 两数之和 II - 输入有序数组哈希表二.455. 分发饼干今天找了一本刷题书,按照这个顺序去刷,应该会好一 ...

力扣-455 分发饼干

题目描述

示例

源代码

力扣-455 分发饼干相关推荐

最新文章

热门文章