当前位置:网站首页>2022.07.14_每日一题
2022.07.14_每日一题
2022-07-31 06:07:00 【诺.い】
455. 分发饼干
题目描述
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
对每个孩子 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
- 贪心
- 数组
- 排序
coding
class Solution {
public int findContentChildren(int[] g, int[] s) {
int res = 0;
int index = 0;
int cookieCnt = s.length;
Arrays.sort(g);
Arrays.sort(s);
for (int cookie : g) {
while (index < cookieCnt && s[index] < cookie) {
index ++;
}
if (index == cookieCnt) {
break;
}
index ++;
res ++;
}
return res;
}
}
边栏推荐
- 树状数组(单点修改区间查询和区间修改单点查询)
- 【Star项目】小帽飞机大战(七)
- 高并发与多线程之间的难点对比(容易混淆)
- 外贸网站优化-外贸网站优化教程-外贸网站优化软件
- MySql的安装配置超详细教程与简单的建库建表方法
- 04-SDRAM: Read Operation (Burst)
- 批量翻译软件免费【2022最新版】
- 【解决】mysql本地计算机上的MySQL服务启动后停止。某些服务在未由其他服务或程序使用时将自动停止
- Install the gstreamer development dependency library to the project sysroot directory
- (border-box) The difference between box model w3c and IE
猜你喜欢
随机推荐
【TA-霜狼_may-《百人计划》】美术2.3 硬表面基础
文件 - 07 删除文件: 根据fileIds批量删除文件及文件信息
讲解实例+详细介绍@Resource与@Autowired注解的区别(全网最全)
解决win11/win10在登陆界面(解锁界面)点击获取每日壁纸无效的问题 - get Daily Lockscreen and Wallpaper - Win11/10的登录界面背景图片在哪里?
在 ASP.NET Core 应用程序启动时运行代码的 3 种方法
mysql的下载及安装使用
Install and use uView
2022.07.29_每日一题
熟悉而陌生的新朋友——IAsyncDisposable
【Go语言入门教程】Go语言简介
LeetCode brush # 376 # Medium - swing sequence
Markdown中的数学符号
毫米波技术基础
从 Google 离职,前Go 语言负责人跳槽小公司
测试 思维导图
SQL Server Datetime2数据类型
2022.7.29 Array
MySQL系列一:账号管理与引擎
Database Principles Homework 2 — JMU
MySql的安装配置超详细教程与简单的建库建表方法