assign-cookies

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
", ret);

        System.out.println();

    }

}