贪?算法(leetcode-455):分发饼?
2021/10/18 1:09:48
本文主要是介绍贪?算法(leetcode-455):分发饼?,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
两个思路:
1、优先考虑饼干,小饼干先喂饱小胃口
2、优先考虑胃口,先喂饱大胃口
//方法一 优先考虑饼干,小饼干先喂饱小胃口 class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int index = 0; //小饼干先喂饱小胃口 for(int i = 0; i < s.length; i++){ if(index < g.length && g[index] <= s[i]){ index++; } } return index; } } //发法二 优先考虑胃口,先喂饱大胃口 class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int index = s.length - 1 ; int count = 0; //⼤饼⼲喂给胃⼝⼤的 for(int i = g.length - 1; i >= 0; i--){ if(index >= 0 && s[index] >= g[i]){ index--; count++; } } return count; } }
这篇关于贪?算法(leetcode-455):分发饼?的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04安装 Eyoucms详细图文教程-icode9专业技术文章分享
- 2024-07-04ueditor 复制文章时,图片的链接是一个下载图片地址,该如何处理?-icode9专业技术文章分享
- 2024-07-04怎样判断host有没有对wordpress有缓存呢-icode9专业技术文章分享
- 2024-07-04具有编译功能的系统make后,无法ssh连接-icode9专业技术文章分享
- 2024-07-04make后如何升级ssh-icode9专业技术文章分享
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享
- 2024-07-03微信支付提示订单号重复-icode9专业技术文章分享
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享