每日一题 20.12.25 455. 分发饼干 java题解

最新推荐文章于 2022-03-25 00:22:44 发布

奔跑的废柴

最新推荐文章于 2022-03-25 00:22:44 发布

阅读量159

点赞数

分类专栏： LeetCode 文章标签： java 算法 leetcode 贪心算法圣诞快乐

本文链接：https://blog.csdn.net/weixin_42970433/article/details/111661143

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

我tm简单也不会完全不会贪心我是sb

题目

https://leetcode-cn.com/problems/assign-cookies/solution/
在这里插入图片描述

分析

当两个数组之一遍历结束时，说明所有的孩子都被分配到了饼干，或者所有的饼干都已经被分配或被尝试分配（可能有些饼干无法分配给任何孩子），此时被分配到饼干的孩子数量即为可以满足的最多数量。

代码

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int people=0;
        for(int i=0,j=0;i<g.length&&j<s.length;i++,j++){
            while(j<s.length&&g[i]>s[j]){
                j++;
            }
            if(j<s.length)
                people++;
        }
        return people;
    }
}