每日一道Leetcode——分发饼干

最新推荐文章于 2025-06-14 19:45:10 发布

LLLittleWhite

最新推荐文章于 2025-06-14 19:45:10 发布

阅读量139

点赞数

文章标签： leetcode 排序贪心算法

本文链接：https://blog.youkuaiyun.com/weixin_41945051/article/details/111682766

版权

博客围绕LeetCode题目展开，介绍了作者采用排序的解法，同时提及了官方题解，但未详细阐述具体题目和题解内容。

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

题目：
在这里插入图片描述
我的解法：排序

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        int max = 0;
        boolean have = false;
        Arrays.sort(g);
        Arrays.sort(s);
        for(int i=0; i<g.length; i++){
            int start = 0;
            for(int j=start; j<s.length; j++){
            	// 如果有满足条件的饼干，则max加1，当前饼干值设为0，下次起始点设为j+1
                if(s[j] >= g[i]){
                    max++;
                    s[j] = 0;
                    start = j+1;
                    have = true;
                    break;
                }
            }
            // 通过引入一个boolean变量进行剪枝，如果这一轮都没有饼干可以满足，则后面的无需在遍历
            if(!have){
                break;
            }
        }
        return max;
    }
}