当前位置: 首页 > news >正文

网站建设 长春上海广告公司

网站建设 长春,上海广告公司,做网站设计制作公司,网站技术支持什么意思题目描述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j&#xff…

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

在这里插入图片描述

解题思路:贪心算法,根据局部最优推全局最优

  1. 将胃口数组和饼干数组都排序;
  2. 遍历数组,统计可以喂饱小孩的个数。注意从最大的饼干开始遍历,循环有两层,一个循环是满足了才能走下一个的,就是饼干数组 s,一个是可以一直重复走的,即胃口数组 g,这点要区分好。

代码实现

class Solution {/*** 分发饼干* @param g 胃口数组* @param s 饼干数组* @return*/public int findContentChildren(int[] g, int[] s) {// 对两个数组排序Arrays.sort(g);Arrays.sort(s);int lenG = g.length;int res = 0;// 能喂饱小孩的个数// 由局部最优推全局最优,此处从最大的饼干开始遍历int sIndex = s.length-1;for (int i = lenG-1; i >=0 ; i--) {// 遍历g[]if (sIndex>=0 && s[sIndex] >= g[i]){// 遍历s[]// System.out.println(sIndex);res += 1;sIndex--;}}return res;}
}
http://www.zhongyajixie.com/news/16980.html

相关文章:

  • 做网站cdn加速有什么用百度推广托管
  • 如何做文化传播公司网站如何做好网站的推广工作
  • 哪些网站开发网站优化名词解释
  • 重庆市建设教育培训网seo推广多少钱
  • 中英文企业网站模板互联网推广引流是做什么的
  • 做网站收费 优帮云广州seo排名优化服务
  • 个旧市哪里有做网站windows优化大师官方免费下载
  • 网站 开发 价格标题优化方法
  • 未来软件网站建设个人怎么开跨境电商店铺
  • 百度对网站建设公司域名注册服务商
  • 渭南公司做网站苏州seo快速优化
  • 网站建设价格西安seo外包优化网站
  • 至高建设集团 网站谷歌网站
  • 博客网站日志页面代码app开发软件
  • 做箱包外贸哪个网站好网络营销网络推广
  • 网站内部推广重要新闻
  • 佛山外贸网站建设方案如何做好百度推广
  • 小公司网站如何做新网域名
  • 注册域名收费吗重庆网站seo技术
  • 自己做的网站做登录百度快速排名用什
  • 四川省住房与城乡建设厅网站管网云搜索网页版入口
  • 大连甘井子区房价安卓优化大师app下载安装
  • wordpress自动跳转https广州seo黑帽培训
  • 建设门户网站自媒体十大平台
  • 台州网站哪家专业线上推广引流渠道
  • 源代码查看WordPress文件郑州seo公司排名
  • 软件开发公司需要什么硬件设备班级优化大师网页版
  • 网上有兼职做数据网站2023年第三波新冠9月
  • 汽车logo设计图片创意长沙正规seo优化公司
  • 在郑州做网站网络优化工程师有多累