LeetCode : 455. Assign Cookies 分饼干

矫情吗；* 2021-06-24 16:10 349阅读 0赞

**试题：**  
Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a cookie that the child will be content with; and each cookie j has a size sj. If sj >= gi, we can assign the cookie j to the child i, and the child i will be content. Your goal is to maximize the number of your content children and output the maximum number.

Note:  
You may assume the greed factor is always positive.  
You cannot assign more than one cookie to one child.

Example 1:  
Input: \[1,2,3\], \[1,1\]

Output: 1

Explanation: You have 3 children and 2 cookies. The greed factors of 3 children are 1, 2, 3.  
And even though you have 2 cookies, since their size is both 1, you could only make the child whose greed factor is 1 content.  
You need to output 1.  
Example 2:  
Input: \[1,2\], \[1,2,3\]

Output: 2

Explanation: You have 2 children and 3 cookies. The greed factors of 2 children are 1, 2.  
You have 3 cookies and their sizes are big enough to gratify all of the children,  
You need to output 2.

**代码：**  
贪心算法：尽量使用较小的饼干优先满足较小的孩子。

class Solution {
        public int findContentChildren(int[] g, int[] s) {
            Arrays.sort(g);
            Arrays.sort(s);
            int gi=0, si=0;
            while(gi<g.length && si<s.length){
                if(g[gi]<=s[si]){
                    gi++;
                }
                si++;
            }
            return gi;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，349人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 455.分饼干（java 简单贪心）

把数组排序，遍历，如果足以满足孩子就gi++，但无论怎样si一直加一。 class Solution { public int findContent

Myth丶恋晨/ 2023年08月17日 17:01/ 0 赞/ 155 阅读

相关【Leetcode】455. Assign Cookies

思路： (1)先对g和s进行排序。 (2)遍历g数组，依次为每个孩子分配蛋糕。 (3)对每一个孩子，在s找出第一个不比他最小满意度小的蛋糕，若找着，则计数，并指定下一次从

比眉伴天荒/ 2022年09月30日 04:59/ 0 赞/ 118 阅读

相关 leetcode 455 分发饼干

前言题目：[455. 分发饼干][455.] 参考题解：[分发饼干-代码随想录][-] -------------------- 提交代码比较简单的贪心事

迈不过友情╰/ 2022年08月28日 10:41/ 0 赞/ 154 阅读

相关 [leetcode]: 455. Assign Cookies

1.题目描述 Assume you are an awesome parent and want to give your children some cookies.

灰太狼/ 2022年06月16日 02:29/ 0 赞/ 149 阅读

相关 455. Assign Cookies

/ Assume you are an awesome parent and want to give your children some cookies.

秒速五厘米/ 2022年06月08日 00:52/ 0 赞/ 174 阅读

相关 leetcode 455. Assign Cookies 饼干满足问题 + 一个简单的归并过程

Assume you are an awesome parent and want to give your children some cookies. But, you s

男娘i/ 2022年06月04日 08:59/ 0 赞/ 136 阅读

相关 455. Assign Cookies

Assume you are an awesome parent and want to give your children some cookies. But, you s

你的名字/ 2022年04月23日 08:58/ 0 赞/ 167 阅读

相关 455-分发饼干（Assign Cookies）

题目描述中文假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让

落日映苍穹つ/ 2022年01月22日 11:59/ 0 赞/ 228 阅读

相关【Leetcode】455. Assign Cookies（贪心思想）

Assume you are an awesome parent and want to give your children some cookies. But, you s

骑猪看日落/ 2021年11月24日 02:18/ 0 赞/ 207 阅读

相关 LeetCode : 455. Assign Cookies 分饼干

试题： Assume you are an awesome parent and want to give your children some cookies. But,

矫情吗；*/ 2021年06月24日 16:10/ 0 赞/ 350 阅读