LeetCode 455.分发饼干(C++)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 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.
#include <iostream>
#include <vector>
#include <algorithm> using namespace std; int findContentChildren(vector<int>& g, vector<int>& s) {
int count = , j = , i = ;
for (; i < s.size() && j < g.size();) {//****
if (s[i] >= g[j]) {
count++;
j++;
i++;
}
else {
++i;
}
} return count;
} int main()
{
vector<int> vec1{ , }, vec2{ ,, };
cout << findContentChildren(vec1, vec2); system("PAUSE");
return ;
}
LeetCode 455.分发饼干(C++)的更多相关文章
- Java实现 LeetCode 455 分发饼干
		455. 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 ... 
- [LeetCode] 455. 分发饼干 assign-cookies(贪心算法)
		思路: 尽量先将小饼干分配给胃口小的孩子,故而饼干和孩子胃口都应该先排序. python中,a.sort()只能用于a为list, sort()是可变对象的方法,无参数,无返回值,但会影响改变对象. ... 
- LeetCode:分发饼干【455】
		LeetCode:分发饼干[455] 题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的 ... 
- LeetCode 455. Assign Cookies (分发曲奇饼干)
		Assume you are an awesome parent and want to give your children some cookies. But, you should give e ... 
- 455 Assign Cookies 分发饼干
		假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ... 
- 【leetcode 简单】 第一百一十题 分发饼干
		假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ... 
- [Swift]LeetCode455. 分发饼干 | Assign Cookies
		Assume you are an awesome parent and want to give your children some cookies. But, you should give e ... 
- LeetCode455 分发饼干(简单贪心—Java优先队列简单应用)
		题目: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有 ... 
- LeetCode:455. Assign Cookies
		package Others; import java.util.Arrays; //Question 455. Assign Cookies /* Assume you are an awesome ... 
随机推荐
- malloc/free 与 new/delete同与不同
			一.相同点 1.都是从堆上申请内存,由程序员来掌控这段内存的申请与释放. 2.对于内置类型,两者使用没有太大区别. 二.不同点 1.malloc/free是C++/C语言的标准库函数,需要库支持:ne ... 
- HTTP 协议 -- 基础
			概述 HTTP 是基于 TCP/IP 协议的应用层协议,它不涉及数据包(packet)的传输,主要是规定客户端和服务器之间的通信格式,默认使用 80 端口. HTTP 协议最早版本是 HTTP/0 ... 
- c#委托与事件、消息、WndProc用法(转)
			c#委托与事件 心得 c#用委托来实现事件通知机制.委托相当与c++函数指针.整个过程涉及一个呼叫者,一个被呼叫者,还有就是这个委托. - 实现步骤有以下几步: 1. 申明委托, 2.定义呼叫者和调用 ... 
- ASP.NET MVC 视图层-生成链接相关(Html.ActionLink,Url.Action)
			1. @Html.ActionLink() 参考 也是使用在chtml模板中,返回参数中指定controller.指定action的所生成的超链接标签<a>标签html文本.如果没有指定 ... 
- Metasploit 读书笔记-持久控制
			Meterpreter的persisitence脚本允许主任meterpreter代理,以确保系统重启之后Meterpreter还能运行。如果是反弹连接方式,可以设置连接攻击机的时间间隔。如果是绑定方 ... 
- Tomcat 集群 + Redis Session 共享出现 Session 瞬间失效问题
			写在前面的话 写这篇博客出于公司最近要迁移到新的云上面且对之前的资源,架构做一个升级. 本来是一个不大的项目,旧环境旧一个 TOMCAT 跑起来,不过出于高可用考虑,新环境决定使用 TOMCAT 集群 ... 
- opencv第三课,图像滤波
			1.介绍 OpenCV图像处理技术中比较热门的图像滤波操作主要被分为了两大类:线性邻域滤波和非线性滤波.线性邻域滤波常见的有“方框滤波“,”均值滤波“和”高斯滤波“三种,二常见的非线性滤波主要是中值滤 ... 
- 利用DSB2017冠军开源代码为LUNA16生成mask
			代码地址:https://github.com/lfz/DSB2017 先展示下生成的mask与真实mask subset9 subset8 subset7 subset6 subset5 subse ... 
- 2-28 if...else
- HTML5拖拽——将本地文件拖拽到网页中显示
			HTML5标准中的提供的用于文件输入输出(I/O)的对象 File: 代表一个文件对象 FileList: 代表一个文件列表,类数组对象 FileReader 用于从文件中提取内容 FileWrite ... 
