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=, j=;
        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 = {, , };
        int[] s = {};
        int ret = solution.findContentChildren(g, s);
        System.out.printf("ret:%d\n", ret);

        System.out.println();

    }

}