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

力扣: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.kler.cn/news/234846.html

相关文章:

  • qt中int和qint64的区别
  • Java:字符集、IO流 --黑马笔记
  • 房屋租赁系统的Java实战开发之旅
  • blender怎么保存窗口布局,怎么设置默认输出文件夹
  • PostgreSQL的学习心得和知识总结(一百二十八)|构建 PostgreSQL 负载测试器
  • 【正则表达式】获取html代码文本内所有<script>标签内容
  • postgresql迁移到mysql
  • STM32 STD/HAL库驱动W25Q64模块读写字库数据+OLED0.96显示例程
  • 快速部署开发常用软件
  • ChatGPT偷懒、变慢的罪魁祸首竟然是它?!系统提示词塞满垃圾!
  • HiveSQL——用户行为路径分析
  • Acwing---838. 堆排序
  • Duilib List 控件学习
  • ubuntu中尝试安装ros2
  • HTML世界之第一重天
  • hexo部署到gitee(码云)
  • C#系列-C#log4net日志保存到文件(15)
  • Bug2- Hive元数据启动报错:主机被阻止因连接错误次数过多
  • 从零开始实现消息队列(二)
  • 【XR806开发板试用】轻松连上华为云实现物联网
  • PLC在物联网中位置—承上启下,与上位机下位机的关联。
  • PyCharm2023.3.2配置conda环境
  • 【数据结构与算法】【腾讯阿里链表面试题】算法题--链表易懂版讲解
  • Debezium发布历史123
  • Java语言体系
  • 《动手学深度学习(PyTorch版)》笔记8.5
  • 【UE 游戏编程基础知识】
  • YOLOv5独家改进:上采样算子 | 超轻量高效动态上采样DySample,效果秒杀CAFFE,助力小目标检测
  • CSS Selector—选择方法,和html自动——异步社区的爬取(动态网页)——爬虫(get和post的区别)
  • 算法------(11)并查集