2022.04.11(LC_455_分发饼干)

方法：贪心(小饼干满足小胃口)

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

思考过程：

        想清楚局部最优，想清楚全局最优，感觉局部最优是可以推出全局最优，并想不出反例，那么就试一试贪心。