Leetcode455分饼干-贪心

题目
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi_ii ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj_jj 。如果 sj_jj>= gi_ii ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

注意：
你可以假设胃口值为正。
一个小朋友最多只能拥有一块饼干。

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

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

解题思路

代码

class Solution {public:int findContentChildren(vector<int>& g, vector<int>& s) {int  child=0;int cookie=0;sort(g.begin(),g.end());sort(s.begin(),s.end());while(child<g.size()&&cookie<s.size()){if(g[child]<=s[cookie])child++;cookie++;}return child;}
};

总结
leetcode代码只是函数形式，接口调用需要自己补充完整，这里的形参是两个向量，使用该函数的时候需要把具体数据push_back()进入向量，然后把两个向量传给该函数

来源：力扣（LeetCode）
链接：原题链接

Leetcode455分饼干-贪心相关推荐

leetcode 分饼干贪心算法python
描述样例样例1: 输入:[1,2,3], [1,1] 输出:1 说明:你有三个孩子和两块饼干,三个孩子的贪吃指数分别是1,2,3 虽然你有两块饼干,但是因为它们的大小都为1,你只能满足让贪吃指数为 ...
Google 面试题：分饼干
Question 假设有一群孩子和一些饼干,每一块饼干j的大小为s(j),同时每一个孩子i被分到的饼干大小至少为g(i),即s(j)>=g(i)时这个孩子才会满足,g(i)称为孩子i的满足度.我 ...
58同城笔试题：数组去重；分饼干（分糖果）；最小路径和（leetcode64）
1. 数组去重题目描述 /*** 有序数组去重* 输出最终的数字个数* 输入:1,2,2* 输出:2* @author Turing**/ 代码 import java.util.*; public ...
贪心法——LeetCode Assign Cookies分饼干
贪心法遵循某种规律,不断贪心的选取当前最优策略的算法设计方法题目:LeedCode 455.Assign Cookies 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能 ...
leetcode455. 分发饼干（贪心算法）
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...
贪心算法-分饼干问题
1.题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ...
leetcode-455 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...
LeetCode455——分发饼干
题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一 ...
LeetCode455 分发饼干(二分法)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j,都有一个尺寸 ...

Leetcode455分饼干-贪心

Leetcode455分饼干-贪心相关推荐

最新文章

热门文章