leetcode455. 分发饼干
一:论语
正是因为君子何小人想要的不同所以表现出来的是不一样的
二:题目
三:上码
class Solution {public:int findContentChildren(vector<int>& g, vector<int>& s) {//贪心算法 每一步都是局部最优解://本题当中:我们每次让胃口值最小的先满足,找饼干正好大于等于胃口值的// 然后再找下一个正好满足下一个胃口值的 ,直到找不到为止sort(g.begin(),g.end());sort(s.begin(),s.end()); int i = 0,j = 0;while(i < g.size() && j < s.size()) {//必须需要俩个容器中有元素才行if(g[i] <= s[j]) {//满足一个胃口的i++;}j++;//无论食物的大小是否满足条件 均需要往后移动一个单位}return i;}
};
leetcode455. 分发饼干相关推荐
- leetcode-455 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...
- LeetCode455 分发饼干(二分法)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j,都有一个尺寸 ...
- leetcode455. 分发饼干(贪心算法)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...
- Leetcode--455. 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...
- LeetCode455分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...
- LeetCode455——分发饼干
题目 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一 ...
- leetcode455.分发饼干(简单)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j,都有一个尺寸 ...
- LeetCode455:分发饼干问题
要求:孩子的胃口g必须小于饼干的尺寸,这样才会让孩子得到满足,并且每个孩子就分一块饼干.
- 【LeetCode】455. 分发饼干(图解)
文章目录 455. 分发饼干 一.问题 二.注意 三.示例 四.算法思路 五.提交代码 六.测试代码 七.补充 455. 分发饼干 一.问题 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是, ...
最新文章
- epoll监听文件_epoll详解——从功能到内核
- php中的关联数组,PHP中的多种关联数组
- 求杨辉三角的前n行数据_LeetCode算法第118题:杨辉三角
- Spring Boot——RabbitMQ
- RabbitMQ入门(一)-安装(Windows环境下)
- MySQL和Mariadb都启动不了了_linux centos7mariadb安装成功启动不了 解决思路
- 【C语言】创建一个函数,将输入的2个数排序
- PHP学习之路之Hello World小程序
- 软件测试实践报告文档,软件测试实践报告.doc
- Android 系统(167)----OTA升级常见问题
- redis整理の配置
- iOS几款实用的工具类demo
- 热点聚焦:企业上ERP之前是否需要先进行流程梳理?
- JDK1.7 jdk7安装和环境变量配置(Windows环境)
- 基于django的视频点播网站开发-step15-项目部署 1
- 电脑进程说明,常见,作用,说明,是否,查看,问题
- Chrome浏览器:分享几个好用的谷歌浏览器拓展程序
- CTF_RSA_N不互素
- linux内核创建软链接过程,Linux内核2.4.18创建符号链接的系统调用sys_symlink分析
- 2021Java不死我不倒,吊打面试官系列!
热门文章
- 用 Visual Studio 发布一个 Azure 云 Web 应用程序
- mysql505复位密码_mysql5 如何复位根用户密码[官方文档]
- Envi和ArcGIS软件打开和处理.NC4数据
- ArcGIS地理坐标系与投影坐标系
- Android之提示This version of Android Studio cannot open this project, please retry with Android Studio
- Andorid之提示java.lang.RuntimeException: Unable to start service net.gotev.uploadservice.UploadService@
- linux之一些比较新但是常用的命令(expr ag tree cloc stat tmux axel)
- IOS之学习笔记五(合成存取方法)
- java之ThreadLocal简单使用总结
- ice 服务java连接,“先进的互联互通技术”–使用ice联通php和java [part 1 server]