当前位置: 首页 > 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/a/234846.html

相关文章:

  • Hadoop yarn安装
  • python面试篇-多并发详解(多线程,多进程,协成整理)---一篇搞定
  • 强基计划之编程:开启科研精英培养新路径
  • 彻底认识和理解探索分布式网络编程中的SSL安全通信机制
  • 最新ubuntu20.04安装docker流畅教程
  • MyBatis入门的详细应用实例
  • 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开发板试用】轻松连上华为云实现物联网