455. 分发饼干

最新推荐文章于 2025-12-11 22:04:39 发布

原创最新推荐文章于 2025-12-11 22:04:39 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #算法 #贪心算法

贪心算法专栏收录该内容

17 篇文章

订阅专栏

这篇文章探讨了使用贪心策略解决分发饼干的问题，通过实例展示了如何简单直观地应用算法解决实际问题，适合初学者入门。

455. 分发饼干

贪心算法开胃菜，一下子回到简单有点不适应了，哈哈哈哈哈哈哈

没啥好Mark的，秒了

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int i = 0;
        int j = 0;
        int count = 0;
        while(j < s.length && i < g.length){
            if(s[j] >= g[i]){
                count++;
                j++;
                i++;
            }else{
                j++;
            }
        }
        return count;
    }
}