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

力扣排序455题(分发饼干)

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。
但是,每个孩子最多只能给一块饼干。
对每个孩子 i,都有一个胃口值 g[i],这是能
让孩子们满足胃口的饼干的最小尺寸;并且每块饼
干j,都有一个尺寸 s[j]。如果 s[j]>= g[i],我们
可以将这个饼干j分配给孩子i,这个孩子会得到
满足。你的目标是满足尽可能多的孩子,并输出这个最大数值。
示例 1:
输入:g=[1,2,3],s =[1,1]输出:1
解释:
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
虽然你有两块小饼干,由于他们的尺寸都是1,
你只能让胃口值是 1的孩子满足。所以你应该输出 1。

解题思路:

1.对孩子胃口列表g和饼干尺寸列表s进行排序。然后定义两列表指针为0,方便后面判断是否满足孩子需求和统计满足的孩子数量。

2.对于每一块饼干,尝试去满足为空值最小且还未被满足的孩子。如果当前饼干尺寸能够满足当前胃口最小的孩子,就把这块饼干分配给这个孩子,同时两个指针都向前移动一位(因为这个孩子被满足了,这块饼干也被用掉了);否则就移动指针指向能满足孩子胃口的尺寸。

代码:

代码分析:

1.首先g和s进行排序,以便按照从小到大的顺序来处理孩子的胃口和饼干尺寸

2.利用while循环来不断尝试用饼干满足孩子,只要孩子指针没有超出孩子列表范围且饼干指针没有超出饼干列表啊就继续循环。

3.在循环中,如果当前饼干能满足当前孩子,就都移动指针;否则只移动饼干指针。

4.最后返回child_i就是被满足孩子的数量。


http://www.kler.cn/a/384479.html

相关文章:

  • vscode Comment Translate 反应慢 加载中...
  • Zabbix监控架构
  • 代码随想录算法训练营Day55 | 图论理论基础、深度优先搜索理论基础、卡玛网 98.所有可达路径、797. 所有可能的路径、广度优先搜索理论基础
  • CLIP论文CLIP 改进工作串讲
  • JS数据结构之“栈”、“队列”、“链表”
  • 【WebRTC】视频采集模块流程的简单分析
  • 回归预测 | MATLAB实现BO-BiGRU贝叶斯优化双向门控循环单元多输入单输出回归预测
  • JavaEE初阶--servlet篇(三)HttpServlet/response/request对应方法使用
  • uniApp之uni-file-picker使用踩坑
  • 【C++】ROS:rosboard前端可视化工具配置使用
  • 登录鉴权 - 2024最新版前端秋招面试短期突击面试题【100道】
  • Python代码解析:处理JSON数据并导入Neo4j数据库
  • 基于卷积神经网络的农作物病虫害识别系统(pytorch框架,python源码)
  • 使用 Cypher 查询语言在 Neo4j 中查找最短路径
  • 需求分析管理
  • 【系统架构设计师】2023年真题论文: 论边云协同的设计与实现(包括解题思路和素材)
  • Dependency: androidx.webkit:webkit:1.11.0-alpha02. 问题
  • 【万字总结】数据结构常考应用大题做法画法详解_树_哈希表_图_排序大总结
  • 【金融风控】相关业务介绍及代码详解
  • (vue3)在Pinia Store中正确使用Vue I18n
  • 掌握Rust模式匹配:从基础语法到实际应用
  • HarmonyOS NEXT 应用开发实战(九、知乎日报项目详情页实现详细介绍)
  • 【MATLAB源码-第210期】基于matlab的OFDM电力线系统仿真,不同梳状导频间隔对比。三种信道估计,三种插值误码率对比
  • 市场营销应该怎么学?
  • SW - 将step中的输入实体转成零件
  • wpf 制作丝滑Flyout浮出侧边栏Demo (Mahapps UI框架)