题目

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
对每个孩子 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.

约束条件：

1 <= g.length <= 3 * 104
0 <= s.length <= 3 * 104
1 <= g[i], s[j] <= 231 - 1

思路：

大饼干满足胃口大的孩子或者小饼干满足胃口小的孩子两种思路

class Solution {public int findContentChildren(int[] g, int[] s) {//优先喂胃口大的Arrays.sort(g);Arrays.sort(s);int count = 0;int start = s.length-1;for(int i =g.length-1;i>=0;i--){if(start>=0 && s[start]>=g[i]){count++;start--;}}return count;// }//优先喂胃口小的Arrays.sort(g);Arrays.sort(s);int count = 0;int start =0;for(int i =0;iif(start= g[start]){count++;start++;}}return count;}
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：差速器工作原理是什么（差速器工作原理是什么意思）后差速器油的工作原理四轮车差速器工作原理

下一篇：Go项目（分布式事务）

热门资讯

Gradio-Learning Gradio-Learning 文章目录Gradio-LearningInterface函数-展示单...

计算机共有几个等级证书,计算机... 计算机共有几个等级证书目录计算机共有几个等级证书计算机等级考试证书等级说明计算机有几个证书？计算机等...

举世闻名的近义词是什么,举世闻... 举世闻名的近义词是什么目录举世闻名的近义词是什么举世闻名的近义词是什么.举世闻名的近义词有哪些。举世...

杭州5号线运营时间,杭州地铁运... 杭州5号线运营时间目录杭州5号线运营时间杭州地铁运营时间2023最新地铁早上几点开杭州杭州5号线地铁...

广西十三鹰有多少兄弟极速百科... 广西十三鹰有多少兄弟目录广西十三鹰有多少兄弟广西十三鹰有多少兄弟广西河池巴马那桃新组成的社团、新一代...

读《大话并发》记录线程和进程我理解的进程就是处于运行状态的应用程序，例如：qq是一个应用...

法线贴图的计算方式大家好，我是阿赵。之前介绍了光照模型相关的一些知识，包括了MatCap...

微前端（无界）前言：微前端已经是一个非常成熟的领域了，但开发者不管采用哪个现有方案&#...

Mybatis的课程总结 1.mybatis Mybatis主要是对代码进行少写，分别加入核心配置文件和ma...

北京八维学校是属于什么性质的,... 北京八维学校是属于什么性质的目录北京八维学校是属于什么性质的八维学校是一所怎样的学校？北京八维研修学...

atm奴是什么,ATM奴是什么... atm奴是什么目录atm奴是什么ATM奴是什么意思atm奴给的钱会追回吗atm奴是什么 ATM...

肇庆通报交警队长儿子酒驾逃逸并... 本篇文章极速百科给大家谈谈肇庆通报交警队长儿子酒驾逃逸并指使他人作伪证:其...，以及肇庆交警大队队...

瓢虫吃什么食物（七星瓢虫吃什么... 本篇文章极速百科给大家谈谈瓢虫吃什么食物，以及七星瓢虫吃什么食物对应的知识点，希望对各位有所帮助，不...

学习笔记-架构的演进之服务网格... 文章目录前言通信的成本第一阶段第二阶段第三阶段第四阶段第五阶段总结附前言 Kubernetes 为...

传输层之TCP协议传输层协议端到端之间的传输，重点关注的是起点和终点。 TCP协议报文格式源...

晶锐怎么样-车主点评-真实评价... 今天给各位分享晶锐怎么样-车主点评-真实评价-口碑的知识，其中也会对晶锐车型进行解释，如果能碰巧解决...

2022十大最省油的车排行榜,... 今天给各位分享2022十大最省油的车排行榜,家用油耗最低的车排行榜的知识，其中也会对最省油的家轿车排...

20岁生日说说经典句,二十岁生... 20岁生日说说经典句目录20岁生日说说经典句二十岁生日文案高级 20岁生日成熟点的说说20岁的生日适...

战时管制是什么（战时军事管制）... 本篇文章极速百科给大家谈谈战时管制是什么，以及战时军事管制对应的知识点，希望对各位有所帮助，不要忘了...

Vue组件基础 1，单文件组件Vue单文件组件（又名.vue 简称SFC）...

【Django 网页Web开发... 目录1. 安装第三方模块2. ORM2.1 自己手动创建数据库2.2 django连接数据库2.3 ...

皮燕子是什么（皮燕子是什么动物... 本篇文章极速百科给大家谈谈皮燕子是什么，以及皮燕子是什么动物对应的知识点，希望对各位有所帮助，不要忘...

塑胶跑道的主要材料（塑胶跑道材... 今天给各位分享塑胶跑道的主要材料的知识，其中也会对塑胶跑道材料是由什么组成的进行解释，如果能碰巧解决...

夜天之书 #76 远程工作、开... 上周末在给 Apache Ratis 的代码库上 Maven Wrapper 的时候，...

于加一笔变新字是什么（于加一笔... 本篇文章极速百科给大家谈谈于加一笔变新字是什么，以及于加一笔变一个字对应的知识点，希望对各位有所帮助...

C++ Primer第五版_第... 文章目录练习4.11练习4.12练习4.13练习4.14练习4.15练习4.16练习4.17练习4....

【数据结构】千字深入浅出讲解队... 🚀write in front🚀 📝个人主页...

电子拣货标签3代系统简介 CK_Label_v3 一、产品参数 1. 电池供电版产品型号 CK_Label_v3 尺...

2023新车上牌费用是多少?上... 今天给各位分享2023新车上牌费用是多少?上牌照需要多少钱的知识，其中也会对2022年上牌进行解释，...

荣事达竟然是美的集团旗下品牌?... 今天给各位分享荣事达竟然是美的集团旗下品牌?!的知识，其中也会对荣事达美的合并了吗进行解释，如果能碰...

leetcode每日一题：455. 分发饼干

题目

思路：

相关内容

热门资讯