leetcode的每日一题更新(Assign Cookies)

题目:本来的意思是有几个人需要不同种类的有限个数饼干,每种饼干有不同个数,问能满足几个人。
参数是两个数组,第一个是要满足的人,第二组是有的饼干
思路:主要是满足人,所以只要不满足,饼干的数组继续往后,如果满足了一个,人的数组和饼干的数组一起往后走一个,不过不知道两个数组都先sort了算不算犯规。
刚刚又想到一个思路,就是只sort饼干数组,循环人的数组,只要数要小于最大的sort就result+1,如果result大于等于饼干的数组直接返回result。

先放出我通过了的代码:

public int findContentChildren(int[] g, int[] s) {
        if( s.length==0 || g.length==0)return 0;
        Arrays.sort(s);
        Arrays.sort(g);
        if(g[g.length-1]<s[0] )return 0;
        int result=0;
        int x=0,y=0;
        while(x<g.length&&y<s.length){
            if(g[x]<=s[y]){
                result++;
                x++;
                y++;
            }else y++;
            
        }
        return result;
    }

其他人的代码和我一样就不贴出来了。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容