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

204.贪心算法:分发饼干(力扣)

以下来源于代码随想录

class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& 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--) {// 如果当前饼干能够满足当前孩子if (index >= 0 && s[index] >= g[i]) {index--;  // 使用这块饼干result++;  // 满足的孩子数量增加}}return result;  // 返回满足的孩子数量}
};

http://www.lryc.cn/news/387927.html

相关文章:

  • AI奥林匹克竞赛:Claude-3.5-Sonnet对决GPT-4o,谁是最聪明的AI?
  • 【C++】const修饰成员函数
  • 基于模糊神经网络的时间序列预测(以hopkinsirandeath数据集为例,MATLAB)
  • Java web应用性能分析之【prometheus监控K8s指标说明】
  • Spring Boot中的应用配置文件管理
  • SCCB协议介绍,以及与IIC协议对比
  • K8S基础简介
  • Studying-代码随想录训练营day24| 93.复原IP地址、78.子集、90.子集II
  • 2024《汽车出海全产业数据安全合规发展白皮书》下载
  • nvm安装以及idea下vue启动项目过程和注意事项
  • Java SPI服务发现与扩展的利器
  • Ansible的Playbook
  • 多平台自动养号【开心版】偷偷使用就行了!
  • Android与JavaScript的交互,以实现从WebView中打开原生页面并传递参数
  • 信息(文字、图像、音频、视频等)在计算机中是如何存储及显示的
  • 【考研408计算机组成原理】微程序设计重要考点指令流水线考研真题+考点分析
  • 查看哪个docker环境在占用gpu
  • JVM相关总结
  • Python 面试【初级】
  • 机器学习SVR 随机森林 RBF神经网络做回归预测的MATLAB代码
  • Spring Boot中配置Swagger用于API文档
  • 学习java第一百一十六天
  • SQL Server的隐私盾牌:动态数据屏蔽(DMS)全面解析
  • Android中常见的线程池
  • C# YoloV8 模型效果验证工具(OnnxRuntime+ByteTrack推理)
  • 什么是Cookie?有什么用?如何清除浏览器中的Cookie?
  • 数据库基本管理
  • 43.三倍游戏
  • LoadBalance 负载均衡
  • Wails 安装初体验