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

455.分发饼干

原题链接:455.分发饼干

思路:
先使用大饼干喂饱大胃口的,再到剩余的里面用大饼干喂剩下大胃口的 ,直到全部满足或者喂不了了为止。

全代码:

class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(),g.end());sort(s.begin(),s.end());int s_index = s.size()-1;int count = 0;for(int i = g.size()-1; i >=0;i--){if(s_index >= 0 && g[i] <= s[s_index]){//这里注意得s_index >=0放在前面 不然必然数组越界count++;s_index--;}}return count;}
};

相关文章:

  • OpenCV快速入门:特征点检测与匹配
  • nginx 代理接口报404 问题排查
  • HarmonyOS开发:ArkTs常见数据类型
  • 流程图是什么,用什么软件做?
  • [开源]Web端的P2P文件传输工具,简单安全高效的P2P文件传输服务
  • centos7 docker开启认证的远程端口2376配置
  • 分享11款原型图软件,让你的创意无限发挥!
  • [Latex] Riemann 问题中的激波,接触间断,膨胀波的 Tikz 绘图
  • 三元表达式原理及例子js
  • OpenCV [c++](图像处理基础示例小程序汇总)
  • 使用new Vue()的时候发生了什么?
  • 案例015:Java+SSM+uniapp基于微信小程序的校园防疫系统
  • Hadoop学习笔记:运行wordcount对文件字符串进行统计案例
  • mac电脑系统活动监控:iStat Menus 中文 for Mac
  • 数据结构:顺序表
  • IP路由与转发
  • jquery cookie
  • orm2 中文文档 3.1 模型属性
  • PhantomJS 安装
  • Spring框架之我见(三)——IOC、AOP
  • 创建一个Struts2项目maven 方式
  • 创建一种深思熟虑的文化
  • 关于Flux,Vuex,Redux的思考
  • 理解在java “”i=i++;”所发生的事情
  • 你不可错过的前端面试题(一)
  • 驱动程序原理
  • 软件开发学习的5大技巧,你知道吗?
  • 学习笔记:对象,原型和继承(1)
  • 一加3T解锁OEM、刷入TWRP、第三方ROM以及ROOT
  • #、%和$符号在OGNL表达式中经常出现
  • ${ }的特别功能
  • (C++二叉树05) 合并二叉树 二叉搜索树中的搜索 验证二叉搜索树
  • (C语言)strcpy与strcpy详解,与模拟实现
  • (Windows环境)FFMPEG编译,包含编译x264以及x265
  • (二)fiber的基本认识
  • (二)构建dubbo分布式平台-平台功能导图
  • (附源码)ssm本科教学合格评估管理系统 毕业设计 180916
  • (附源码)ssm智慧社区管理系统 毕业设计 101635
  • (每日持续更新)jdk api之FileReader基础、应用、实战
  • (强烈推荐)移动端音视频从零到上手(上)
  • (三)终结任务
  • (五)MySQL的备份及恢复
  • (原)本想说脏话,奈何已放下
  • (原創) 未来三学期想要修的课 (日記)
  • (转)EOS中账户、钱包和密钥的关系
  • (转)visual stdio 书签功能介绍
  • .NET Framework 和 .NET Core 在默认情况下垃圾回收(GC)机制的不同(局部变量部分)
  • .NET 将混合了多个不同平台(Windows Mac Linux)的文件 目录的路径格式化成同一个平台下的路径
  • .NET+WPF 桌面快速启动工具 GeekDesk
  • .NET处理HTTP请求
  • .Net转前端开发-启航篇,如何定制博客园主题
  • .so文件(linux系统)
  • ??eclipse的安装配置问题!??
  • [ C++ ] STL---stack与queue
  • [ JavaScript ] JSON方法