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

力扣:455. 分发饼干

贪心解法思路:

1.先把两个数组按顺序遍历好,之后用最大的饼干来喂最大的胃口,如果最大的饼干不能喂饱最大的胃口,就除去这个最大的胃口,在剩下的为胃口中找最大的胃口来进行比对。这题主要历用了通过局部的优解,来进行全局的推导,推导出全部的答案。 

class Solution {public int findContentChildren(int[] g, int[] s) {//计数的变量int sum=0;//排列胃口数组Arrays.sort(g);//排列饼干数组Arrays.sort(s);//饼干数组的下标int zhi=s.length-1;//用for循环来进行遍历胃口数组for(int i=g.length-1;i>=0;i--){//同时来进行饼干数组的遍历来把最大的饼干喂给最大的胃口if(zhi>=0&&s[zhi]>=g[i]){//饼干能喂饱,就从剩下的饼干中找最大的饼干来为剩下的最大胃口。zhi--;//计数加一sum++;}}return sum;}
}

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

相关文章:

  • SpringCloud-项目引入Nacos
  • 如何在 Windows 10/11 上恢复回收站永久删除的文件夹?
  • 七、滚动条操作——调整图像对比度
  • 免费生成ios证书的方法(无需mac电脑)
  • gtkmm4 应用程序使用 CSS 样式
  • 科研绘图-半小提琴图-
  • 机器学习 | 深入集成学习的精髓及实战技巧挑战
  • SNMP(简单网络管理协议)介绍
  • Spring中常见的设计模式
  • 【MySQL】——数值函数的学习
  • LLMs模型选择,LLMs复读机问题,LLMs长文本处理方案
  • LeetCode.144. 二叉树的前序遍历
  • Redis复制
  • C++入门学习(二十七)跳转语句—break语句
  • Spark安装(Yarn模式)
  • 1.4 Binance_interface API U本位合约行情
  • 单片机学习笔记---AT24C02(I2C总线)
  • c++恶魔轮盘制造第1期输赢
  • 60-JS-Ajax
  • C# Avalonia 折线图
  • Vue3中Setup概述和使用(三)
  • hexo 博客搭建以及踩雷总结
  • WordPress后台编辑个人资料页面直接修改用户名插件Change Username
  • ssm+vue的医药垃圾分类管理系统(有报告)。Javaee项目,ssm vue前后端分离项目。
  • LLM大模型基本概念,及其相关问题汇总(1)
  • 【已解决】pt文件转onnx后再转rknn时得到推理图片出现大量锚框变花屏
  • DevOps文章之 操作手册用户使用说明书
  • 【RT-DETR进阶实战】利用RT-DETR进行视频划定区域目标统计计数
  • 2.11学习总结
  • 以谷歌浏览器为例 讲述 JavaScript 断点调试操作用法