LeetCode : 455. Assign Cookies 分饼干

矫情吗；* 2021-06-24 16:10 352阅读 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 条评论，352人围观）

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

相关阅读

相关 leetcode 455. 分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块

布满荆棘的人生/ 2023年07月04日 14:22/ 0 赞/ 12 阅读

相关【Leetcode】455. Assign Cookies

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

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

相关 leetcode 455 分发饼干

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

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

相关 [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 赞/ 151 阅读

相关 455. Assign Cookies

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

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

相关 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 赞/ 144 阅读

相关 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 赞/ 171 阅读

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

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

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

相关【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 赞/ 210 阅读

相关 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 赞/ 353 阅读