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

注意：

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

示例 1:

输入: [1,2,3], [1,1]

输出: 1

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

代码

class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);//将两个数组排序int bis=0,ans=0;for(int c:g){while (bis<s.length&&s[bis]<c) bis++;//找到满足当前小孩的饼干if(bis==s.length) break;//找不到了就退出ans++;bis++;}return ans;}
}

leetcode455. 分发饼干（贪心算法）相关推荐

  1. 148. Leetcode 455. 分发饼干 (贪心算法-基础题目)

    class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:g.sort()s.sort()m ...

  2. leetcode 分饼干 贪心算法python

    描述 样例 样例1: 输入:[1,2,3], [1,1] 输出:1 说明:你有三个孩子和两块饼干,三个孩子的贪吃指数分别是1,2,3 虽然你有两块饼干,但是因为它们的大小都为1,你只能满足让贪吃指数为 ...

  3. leetcode455. 分发饼干

    一:论语 正是因为君子何小人想要的不同所以表现出来的是不一样的 二:题目 三:上码 class Solution {public:int findContentChildren(vector<i ...

  4. leetcode-455 分发饼干

    假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...

  5. LeetCode455——分发饼干

    题目 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一 ...

  6. LeetCode455 分发饼干(二分法)

    假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j,都有一个尺寸 ...

  7. Leetcode455分饼干-贪心

    题目 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi_ii​ ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ...

  8. 170. Leetcode 135. 分发糖果 (贪心算法-两个维度权衡题目)

    这道题目一定是要确定一边之后,再确定另一边,例如比较每一个孩子的左边,然后再比较右 边,如果两边一起考虑一定会顾此失彼. 先确定右边评分大于左边的情况(也就是从前向后遍历) 此时局部最优:只要右边评分 ...

  9. Leetcode--455. 分发饼干

    假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...

最新文章

  1. iptables命令语法(3)
  2. php代码以什么开始以什么结束,【后端开发】php语句以什么符号结束
  3. Spring 3整合Quartz 2实现定时任务(转)
  4. 不同的写法 其中 1 2 (试了下 没有效果 ，先记载这里把)
  5. IT 拉呱室 ｜ 论我遇到的最刺激的bug【长期福利站】
  6. php面试题之五——PHP综合应用（高级部分）
  7. RS（Regular Singular）隐写分析及实现
  8. EXCLE调用REFPROP操作以及问题
  9. 信息系统项目管理师必背核心考点（二十六）三点估算（PERT）
  10. 有效利用GRE红宝书
  11. html颜色渐变配色方案,WebGradients – 提供180种渐变配色灵感的网站
  12. 马尔科夫 贝叶斯 傅里叶 高斯
  13. Springboot整合kafka
  14. python的拼音_python 汉字按拼音排序
  15. weAdmin（layuiAdmin）
  16. chip-seq三个生物学重复样品处理——IDR
  17. Linux系统信息收集
  18. kcl方程独立性的图论证明
  19. ssm大学生兼职论坛
  20. Excel数据导入到hbase实战

热门文章

  1. Vivado设置指定源文件进行RTL优化
  2. 数学函数（C/C++）
  3. Java读取Excel文件
  4. 这个回答让我错失offer！offer拿到手软
  5. PHP 备份还原 MySql 数据库
  6. 667. Beautiful Arrangement II
  7. 装饰器3--装饰器作用原理
  8. Android商城开发系列（二）——App启动欢迎页面制作
  9. iOS开发Swift篇—（七）函数(1)
  10. scp跨主机拷贝工具