本文共 1040 字，大约阅读时间需要 3 分钟。

领扣LintCode算法问题答案-1230. 分饼干

1230. 分饼干

描述

假设你是一个了不起的家长，准备给你的孩子们一些饼干吃，但是你只能给每个孩子至多一块饼干。每一块饼干 j 都有一个尺寸 s_j ；同时每一个孩子 i 都有一个贪吃指数 g_i ，代表了能使他满足的最小的饼干尺寸。如果 s_j >= g_i ，那么就可以将饼干 j 分给孩子 i 使他得到满足。你的目标是使最多的孩子得到满足，输出这个最大值。

• 贪吃指数总会是一个正整数
• 你不能将一块以上的饼干分配给同一个孩子

样例 1：

输入：[1,2,3], [1,1]输出：1说明：你有三个孩子和两块饼干，三个孩子的贪吃指数分别是1，2，3虽然你有两块饼干，但是因为它们的大小都为1，你只能满足让贪吃指数为1的孩子满足，因此你应该输出1

样例 2：

输入：[1,2], [1,2,3]输出：2说明：你有两个孩子和三块饼干，两个孩子的贪吃指数分别是1和2这三块饼干的大小足以满足所有的孩子，因此你应该输出2

题解

public class Solution {
       /**     * @param g: children's greed factor     * @param s: cookie's size     * @return: the maximum number     */    public int findContentChildren(int[] g, int[] s) {
           // Write your code here        Arrays.sort(g);    	Arrays.sort(s);		int gIndex = 0;		int sIndex = 0;		while (gIndex < g.length			&& sIndex < s.length) {
   			while (sIndex < s.length					&& g[gIndex] > s[sIndex]) {
   				sIndex++;			}			if (sIndex < s.length) {
   				gIndex++;				sIndex++;			}		}		return gIndex;    }}

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108907416 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！