455. 分发饼干

贪心

import java.util.Arrays;

class Solution {
    public int findContentChildren(int[] g, int[] s) {

        /**
         * 贪心算法
         * 将胃口大小和饼干大小排序，按照最大的饼干给最大的胃口的原则，依次分配饼干
         * 如果饼干小于当前胃口值，就寻找下一个胃口值；否则就成功分配，继续遍历
         */
        if (s.length == 0) {
            return 0;
        }

        Arrays.sort(g);
        Arrays.sort(s);
        int sum = 0;
        int size = s.length - 1;

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

            if (size >= 0 && s[size] >= g[num]){

                sum++;
                size--;
            }
        }

        return sum;
    }
}

/**
 * 时间复杂度 O(nlogn)
 * 空间复杂度 O(1)
 */

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