LeetCode--455. Assign Cookies
来源:互联网 发布:notorious b.i.g 知乎 编辑:程序博客网 时间:2024/06/15 05:39
455. Assign Cookies
Description:
Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a cookie that the child will be content with; and each cookie j has a size sj. If sj >= gi, we can assign the cookie j to the child i, and the child i will be content. Your goal is to maximize the number of your content children and output the maximum number.
Note:
You may assume the greed factor is always positive.
You cannot assign more than one cookie to one child.
Example 1:
Input: [1,2,3], [1,1]Output: 1Explanation: You have 3 children and 2 cookies. The greed factors of 3 children are 1, 2, 3. And even though you have 2 cookies, since their size is both 1, you could only make the child whose greed factor is 1 content.You need to output 1.
Example 2:
Input: [1,2], [1,2,3]Output: 2Explanation: You have 2 children and 3 cookies. The greed factors of 2 children are 1, 2. You have 3 cookies and their sizes are big enough to gratify all of the children, You need to output 2.
将两组数组由小到大排序,分配两个指针,都从最小端开始,如果满足条件,二者同时右移;不满足的话,size的指针右移,size增大,再比较是否满足条件。
Code:
class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(),g.end()); sort(s.begin(),s.end()); int i = 0;//greedy指针 int j = 0;//size指针 while (i<g.size() && j<s.size()) { if (g[i]<=s[j]) {//可以满足孩子的greedy期望值 i++; j++; } else {//不可满足,指针右移,size增大 j++; } } return i; } };
Your input
[1,8,4,2][1,1,3,5]
Your answer
3
Expected answer
3
- LeetCode 455. Assign Cookies
- Leetcode-455. Assign Cookies
- LeetCode 455. Assign Cookies
- 【LeetCode】455. Assign Cookies
- leetcode 455. Assign Cookies
- 455. [LeetCode]Assign Cookies
- [leetcode] 455. Assign Cookies
- 【LeetCode】 455. Assign Cookies
- [LeetCode]455. Assign Cookies
- Leetcode-455. Assign Cookies
- LeetCode 455. Assign Cookies
- LeetCode 455. Assign Cookies
- 455. Assign Cookies [LeetCode]
- leetcode 455. Assign Cookies
- 【Leetcode】455. Assign Cookies
- LeetCode 455. Assign Cookies
- LeetCode | 455. Assign Cookies
- leetcode.455.Assign Cookies
- QT普通文本编辑
- 第十周项目一 二叉树构造算法的验证---中序和后序序列构造二叉树(3)
- YII2.0 Activeform表单组件的使用方法
- Bootstrap双列表框
- ubuntu 16.04 安装docker-ce并配置加速器,让docker运行一个桌面系统
- LeetCode--455. Assign Cookies
- 继承、重写知识点汇总---
- Halide学习笔记----Halide tutorial源码阅读3
- 数据结构第五周项目4--数值转换
- VS2015 代码缩略图的设置
- kafka stream实现wordcount计数
- 第十三周项目一(4)——验证平衡二叉树相关算法
- Unity中检测玩家、NPC等是否在视野内
- 基于mint-ui的移动应用开发案例四(应用中心)