455.分发饼干

在这里插入代码片// 定义一个名为Solution的类
class Solution {

    // 方法：findContentChildren
    // 思路1：优先考虑饼干，从小饼干开始满足小胃口的孩子
    // 输入参数：
    //   g: 一个整数数组，表示每个孩子的胃口大小
    //   s: 一个整数数组，表示每块饼干的大小
    // 返回值：
    //   整数，表示最多能被喂饱的孩子数量
    public int findContentChildren(int[] g, int[] s) {

        // 对孩子们的胃口大小进行升序排序
        Arrays.sort(g);

        // 对饼干的大小进行升序排序
        Arrays.sort(s);

        // 初始化已满足孩子的索引和已满足孩子数量
        int start = 0; // 当前满足孩子的胃口索引
        int count = 0; // 已满足孩子数量

        // 遍历饼干数组
        for (int i = 0; i < s.length && start < g.length; i++) {

            // 如果当前饼干大小大于等于当前未满足的孩子的胃口
            if (s[i] >= g[start]) {

                // 将当前孩子的胃口视为已满足，更新索引
                start++;

                // 增加已满足孩子数量
                count++;
            }
        }

        // 返回最多能被喂饱的孩子数量
        return count;
    }
}

这个Java方法实现了一个解决方案，用于解决分配饼干问题。它首先对孩子们的胃口和饼干的大小进行排序，然后尝试用饼干去满足孩子们的胃口。在遍历饼干的过程中，如果找到一块饼干能满足某个孩子的胃口，则将该孩子标记为已满足，并增加已满足孩子的计数。最后返回成功喂饱的孩子总数。