力扣: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;
    }
}

相关推荐

  1. 455. 分发饼干

    2024-02-13 01:16:02       30 阅读
  2. [题解]455. 分发饼干

    2024-02-13 01:16:02       9 阅读
  3. (leetcode)第455分发饼干(Python)

    2024-02-13 01:16:02       30 阅读
  4. (数组)分发饼干

    2024-02-13 01:16:02       11 阅读
  5. LeetCode--455.分发饼干

    2024-02-13 01:16:02       34 阅读
  6. leetcode 455.分发饼干

    2024-02-13 01:16:02       15 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-13 01:16:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-13 01:16:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-13 01:16:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-13 01:16:02       18 阅读

热门阅读

  1. 每日OJ题_位运算⑤_力扣371. 两整数之和

    2024-02-13 01:16:02       44 阅读
  2. python中的数组和list的异同

    2024-02-13 01:16:02       29 阅读
  3. C语言如何理解输出列表?

    2024-02-13 01:16:02       31 阅读
  4. 【Python】单元测试unittest框架

    2024-02-13 01:16:02       41 阅读
  5. MacOS 制作 TF 卡/ U 盘镜像

    2024-02-13 01:16:02       33 阅读
  6. 4.8 Binance_interface APP 币本位合约交易-市价单开仓

    2024-02-13 01:16:02       36 阅读
  7. 【深度学习】S1 预备知识 P1 张量

    2024-02-13 01:16:02       27 阅读
  8. 老兵(10)

    2024-02-13 01:16:02       29 阅读
  9. redis过期淘汰策略、数据过期策略与持久化方式

    2024-02-13 01:16:02       26 阅读
  10. python 对Windows关机/重启/锁屏

    2024-02-13 01:16:02       27 阅读
  11. Swagger2

    2024-02-13 01:16:02       32 阅读
  12. Spring Boot + Lua = 王炸!

    2024-02-13 01:16:02       29 阅读
  13. 【嵌入式开发】70

    2024-02-13 01:16:02       26 阅读