《LeetCode力扣练习》代码随想录——贪心算法（分发饼干---Java）

最新推荐文章于 2024-06-16 15:23:35 发布

XRT_knives

最新推荐文章于 2024-06-16 15:23:35 发布

阅读量180

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 贪心算法 java

本文链接：https://blog.csdn.net/XRT_knives/article/details/138375906

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

                    
                    《LeetCode力扣练习》代码随想录——贪心算法（分发饼干—Java） 
 
 刷题思路来源于 代码随想录 
 
455. 分发饼干 
 贪心 class Solution {
    public int findContentChildren(int[] g, int[] s) {

        if (s.length == 0) {
            return 0;
        }

        int result = 0;
        int index = s.length - 1;

        Arrays.sort(g);
        Arrays.sort(s);

        for (int i = g.length - 1; i >= 0; i--) {

            if (index >= 0 && s[index] >= g[i]) {

                result++;
                index--;

            }

        }

        return result;

    }
}