LeetCode455 分发饼干(二分法)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
对每个孩子 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.
思路:将孩子的胃口数组从小到大排列,饼干以尺寸从小到大排列,在遍历胃口数组元素时,在饼干数组中找到大于该元素的最小值。
具体代码参考:
https://github.com/wuli2496/OJ/blob/master/LeetCode/455%20Assign%20Cookies/Assign%20Cookies.cpp
LeetCode455 分发饼干(二分法)相关推荐
- leetcode-455 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...
- leetcode455. 分发饼干
一:论语 正是因为君子何小人想要的不同所以表现出来的是不一样的 二:题目 三:上码 class Solution {public:int findContentChildren(vector<i ...
- 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. 分发饼干 一.问题 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是, ...
最新文章
- 《OpenCV3编程入门》学习笔记9 直方图与匹配(一二) 图像直方图概述直方图的计算与绘制
- SpringBoot+AOP实现多数据源动态切换
- root cause of error messagw for a mixed usage of 01 and 03
- Java 的内存管理机制是怎样的?
- 经典卷积神经系列(Inception v1\v2\v3\v4、ResNet、ResNext、DenseNet、SENet)
- dubbo中源码之缓存设计
- Thread线程notify方法的自我理解
- android stub,Android:ViewStub
- 微观经济学 读书笔记
- 只你一招,解决NAS噪音及速度问题!
- 小学生计算机培优辅困记录,信息技术培优辅差工作计划范文
- Windows 10怎样安装.msi文件?三分钟解决问题
- 进行的vistor实验
- yum.repos.d目录中文件消失如何解决
- 第5组UI 让你的界面酷炫到底-ViewAniMator之ViewSwitcher、ImageSwitcher(图像切换器)、TextSwitcher(文本切换器)、ViewFlipper
- python如何画3个相切的圆_使用python绘制4个相切的圆形
- GIONEE A1 金立A1 root 刷机包 GIONEE SWW1609_0201 mt6755
- RK3399 Android7.1修改安兔兔等读到的cpu最大频率为1.992GHz
- 电子邮件内容安全刻不容缓
- win11展开右键菜单(还原为win10状态)的方法
热门文章
- bundle 的生成和使用
- C 线程池(不稳定的方案)
- FreeSwitch Sip【转】
- ubuntu 网卡双网口 配置_Ubuntu 18.04 设置多网卡多端口聚合
- 大学计算机基础课程报告python-Python程序设计习题解析(大学计算机基础教育规划教材)...
- python爬取图片-Python超简单的爬取网站中图片
- python动态图-不就是用Python做个动态图吗?看招
- 怎么学python-如何轻松学习Python数据分析
- python爬虫教程下载-Python爬虫视频教程全集下载
- python详细安装教程linux-python 在linux系统的安装教程