455. 分发饼干

dev_zyx

于 2022-08-17 14:21:18 发布

阅读量559

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题笔记_Main LeetCode刷题笔记_Backup 文章标签：贪心算法

本文链接：https://blog.csdn.net/zyx_ly/article/details/126385199

LeetCode刷题笔记_Main 同时被 2 个专栏收录

170 篇文章

订阅专栏

LeetCode刷题笔记_Backup

84 篇文章

订阅专栏

该博客介绍了一种使用Java解决455.分发饼干问题的方法，通过排序和贪心策略来分配饼干以满足最多孩子的胃口。代码中展示了如何对孩子的胃口值和饼干大小进行排序，并遍历找到能匹配的孩子数量。博主还提到，此算法有时被称为偏心算法，因为胃口大的孩子会优先得到大饼干。提供了两个示例测试用例以验证算法的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

455. 分发饼干

题解：排序 + 贪心算法

在这里插入图片描述

代码：排序 + 贪心算法

import java.util.Arrays;

public class lc_455 {

    public static int findContentChildren(int[] g, int[] s) {
        // 先对胃口值和饼干尺寸进行排序
        Arrays.sort(g); // 孩子的胃口值g[i]
        Arrays.sort(s); // 饼干的尺寸s[j]
        int count = 0; // 满足胃口值的孩子的数量
        for (int j = 0; count < g.length && j < s.length; j++) {
            // 如果当前饼干能满足当前孩子的胃口值，可以满足的孩子数量count就加1，否则就继续查找更大的饼干
            if (g[count] <= s[j]) {
                count++;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        int g1[] = {1, 2, 3};
        int s1[] = {1, 1};
        int res1 = findContentChildren(g1, s1);
        System.out.println(res1);

        int g2[] = {1, 2};
        int s2[] = {1, 2, 3};
        int res2 = findContentChildren(g2, s2);
        System.out.println(res2);
    }
}