455. 分发饼干
分发
2023-09-14 09:01:28 时间
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
思路:
- 给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。
- 因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子。
代码(Java):
import java.util.Arrays;
public class div_cookies {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int [] g = {1, 2, 3};
int [] s = {1, 1};
int num = findContentChildren(g, s);
System.out.println(num);
}
public static int findContentChildren(int[] g, int[] s) {
if(g == null || s == null)
return 0;
Arrays.sort(g);
Arrays.sort(s);
int i = 0;
int j = 0;
while(i < g.length && j < s.length) {
if(g[i] <= s[j]) {
i++;
}
j++;
}
return i;
}
}
来源:力扣(LeetCode)
注:仅供学习参考。
相关文章
- Android事件分发机制完全解析,带你从源码的角度彻底理解(上)
- CentOS6.5 解压安装 二进制分发版 mysql-5.5.49-linux2.6-x86_64.tar.gz
- android viewgroup事件分发机制
- 第三百零四节,Django框架,urls.py模块,views.py模块,路由映射与路由分发以及逻辑处理——url控制器
- OpenKruise v0.7.0 版本发布:新增周期任务分发控制器
- Serverless 微服务实践-移动应用包分发服务
- Qt编写推流综合应用示例(文件推流/桌面推流/本地摄像头/网络摄像头/转发推流/视频分发)
- 1分钟了解CDN内容分发技术
- 内容分发网络 CDN 是如何提高网页加载时间的?
- 全网最详细地理解Kafka中的Topic和Partition以及关于kafka的消息分发、服务端如何消费指定分区、kafka的分区分配策略(range策略和RoundRobin策略)
- RabbitMQ消息分发轮询和Message Acknowledgment
- Django 之 URL(路由)分发机制