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

权威的南通网站建设网站建设 域名 管理

权威的南通网站建设,网站建设 域名 管理,福建建设注册管理中心网站,企业网站建设方案文档文章目录 一、题目二、解法三、完整代码 所有的LeetCode题解索引#xff0c;可以看这篇文章——【算法和数据结构】LeetCode题解。 一、题目 二、解法 思路分析#xff1a;因为大饼干可以满足大胃口的孩子也必然可以满足小胃口的孩子#xff0c;如果要尽可能的满足孩子的胃口… 文章目录 一、题目二、解法三、完整代码 所有的LeetCode题解索引可以看这篇文章——【算法和数据结构】LeetCode题解。 一、题目 二、解法 思路分析因为大饼干可以满足大胃口的孩子也必然可以满足小胃口的孩子如果要尽可能的满足孩子的胃口那么大饼干就要用来满足大胃口的的孩子。因此先对孩子数组和饼干数组进行排序然后比大小。这里注意遍历两个数组从数组末端排序后的最大值开始比较遍历的是孩子数组。如果满足if语句那么则用掉一块饼干 index–否则不能满足孩子的胃口则饼干用不掉。再一个sort函数需要algorithm头文件。   程序如下 class Solution { public:int findContentChildren(vectorint g, vectorint s) {sort(g.begin(), g.end());sort(s.begin(), s.end());int index s.size() - 1; // 饼干的索引int result 0;for (int i g.size() - 1; i 0; i--) { // i 代表孩子胃口的索引if (index 0 s[index] g[i]) {index--; // 用掉一块饼干result; // 满足了一位孩子}}return result;} };复杂度分析 时间复杂度 O ( n l o g n ) O(nlogn) O(nlogn)。空间复杂度 O ( 1 ) O(1) O(1)。 三、完整代码 # include iostream # include vector # include algorithm using namespace std;class Solution { public:int findContentChildren(vectorint g, vectorint s) {sort(g.begin(), g.end());sort(s.begin(), s.end());int index s.size() - 1; // 饼干的索引int result 0;for (int i g.size() - 1; i 0; i--) { // i 代表孩子胃口的索引if (index 0 s[index] g[i]) {index--; // 用掉一块饼干result; // 满足了一位孩子}}return result;} };int main() {vectorint g { 1, 2, 3 }; // 孩子的胃口vectorint s { 1, 1 }; // 饼干的大小Solution s1;int result s1.findContentChildren(g, s);cout result endl;system(pause);return 0; }end
http://www.yutouwan.com/news/344425/

相关文章:

  • 黄骅做网站的电话建设银行境外购物网站
  • 徐州市政建设集团公司网站wordpress页面是什么
  • 网站开发的论文引言wordpress js加载速度慢
  • 江苏大汉建设实业集团网站百度搜到自己的网站
  • 做网站的类型wordpress 登录可见
  • 网站建站安全需求介绍兰州的网页
  • 免费综合网站注册申请wordpress 文章描述
  • 做网站哪种编程语言好南浔区城乡建设局网站
  • 女的有没有做网站的制作图片用什么软件好
  • 开封市建设局网站政务门户网站建设思想
  • 爱站seo工具包下载天蝎网站建设公司
  • 简单的j网站建设方案书网页升级访问狼在线观看
  • wordpress网站推翻重建适合穷人开的小店
  • 中国建设银行客户端下载官方网站优化公司组织架构
  • 网站 系统概述thinkphp制作网站开发
  • 宿州哪家做网站不做洛阳公司青峰做的企业网站
  • 商品网站建设实验报告软文广告平台
  • 在国内可以做国外的网站吗珠海工商网上登记平台
  • 做播放器电影网站需要多少钱什么是网络营销与直播电商
  • 图书馆建设网站注意点做电子相册的网站
  • 全屏网站 功能天津网站建设渠道
  • 百度搜索网站显示图片做网站有哪些公司好
  • asp网站建设 文献网站开发年度总结工作
  • 360搜索怎么做网站优化WordPress附件空间
  • 学院网站建设的需求分析淮阳城乡建设局网站
  • intitle 律师网站建设的重要性中国十大网络科技公司排名
  • 如何将网址提交到一些权重比较高的网站北京商场几点开门
  • 淘宝联盟链接的网站怎么做的wordpress ownclound
  • 深圳企业建网站公司专业的门户网站建设方案
  • 嘉兴网站备案去哪里国内建站源码