leet455：分发饼干

最新推荐文章于 2025-03-27 16:23:37 发布

原创最新推荐文章于 2025-03-27 16:23:37 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

leet贪心专栏收录该内容

8 篇文章

订阅专栏

本文探讨了分配饼干问题的两种解决方案。一种是通过遍历孩子和饼干数组，另一种则是先对数组进行排序，然后使用双指针技巧来解决。通过对这两种方法的对比，可以更好地理解如何高效地解决问题。

在这里插入图片描述

public static int findContentChildren(int[] g, int[] s) {
    int count = 0;
    for(int i=g.length-1,j=s.length-1;i>=0&&j>=0;--i)
        if(g[i]<=s[j]){
            --j;
            ++count;
        }
    return count;
}

public static int findContentChildren1(int[] g, int[] s) {
    Arrays.sort(g);
    Arrays.sort(s);
    int gLen = g.length;
    int sLen = s.length;
    int gStart = 0;
    int sStart = 0;
    while (gStart<gLen && sStart <sLen){
        if(g[gStart]<=s[sStart]){
            gStart++;
            sStart++;
            gStart++;
        }else {
            sStart++;
        }
    }
    return gStart;
}