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

物流网站建设的背景seo系统培训班

物流网站建设的背景,seo系统培训班,网店托管骗局,网站图片上传却不显示不出来题目描述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 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.dinnco.com/news/36838.html

相关文章:

  • 手工做火枪的网站整合营销传播
  • 公司网站做一下多少钱html简单网页代码
  • 邯郸景区网站制作营销型网站建设公司价格
  • 手机免费自建网站郑州seo学校
  • 网络服务提供者对在业务活动中收集的公民个人电子信息北京网站优化推广公司
  • 深圳网站定制深圳网站建设公司哪家好选择一个产品做营销方案
  • 怎么弄自己的网站百度排名优化软件
  • 太原做网站公司哪家好域名查询注册商
  • 上海网站建设设计公司哪家好常见网络营销推广方法
  • 做公司的网站怎么上线seo搜索引擎优化内容
  • 个人网站 建设方案书竞价培训
  • wordpress 404插件seo推广顾问
  • 寻花问柳-专注做一家男人的网站猪免费做网站
  • python自学网站免费菜鸟教程如何自己搭建网站
  • 如何用was做网站压力测试网店营销与推广策划方案
  • 淘客怎么用网站做如何外贸推广
  • 自媒体还是做网站seo企业优化方案
  • 做英文网站公司宁波seo外包推广公司
  • 做公众好号的网站哪家建设公司网站
  • 用html5设计个人网站百度合伙人官网app
  • 网站打不开是怎么回事google网页版登录入口
  • oss可以做网站根目录吗鹤岗网站seo
  • html5 微信网站太原网站推广排名
  • 做网站公成功的网络营销案例ppt
  • 和平区网站制作最近的疫情情况最新消息
  • 中英双语外贸网站源码seo网站排名助手
  • 道滘仿做网站18款免费软件app下载
  • 网站开发软件解决方案推广普通话奋进新征程手抄报
  • 网站框架设计好后怎么做网络运营推广
  • 中山市饮食网站建设收录优美图片找不到了