assign-cookies

最新推荐文章于 2025-08-05 17:34:52 发布

转载最新推荐文章于 2025-08-05 17:34:52 发布 · 236 阅读

文章标签：

#java #数据结构与算法

本文介绍了一个经典的分配问题——分配饼干问题，并提供了一种使用贪心算法解决该问题的Java实现。通过将儿童的需求和饼干的大小分别排序，然后尝试尽可能多地满足儿童的需求，实现了最优解。

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

https://leetcode.com/problems/assign-cookies/

用贪心算法即可。

package com.company;


import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

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

public class Main {

    public static void main(String[] args) throws InterruptedException {

        System.out.println("Hello!");
        Solution solution = new Solution();

        // Your Codec object will be instantiated and called as such:
        int[] g = {1, 2, 3};
        int[] s = {3};
        int ret = solution.findContentChildren(g, s);
        System.out.printf("ret:%d\n", ret);

        System.out.println();

    }

}