【LeetCode】每日一题20211031

【LeetCode】每日一题2021/10/31

• 开始贪心算法章节了
  
  
  
• 思路
  要尽可能满足多的孩子，想到如果可以用最小的饼干先满足最小胃口的孩子，这样应该会多满足一些孩子。

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        int count = 0;
        // 首先胃口和饼干都要从小到大排列
        Arrays.sort(g);
        Arrays.sort(s);
        for (int i = 0, j = 0; i < g.length && j < s.length;) {
            if (g[i] <= s[j]) {
                i++;
                j++;
                count++;
            } else if (g[i] > s[j]) {
                j++;
            }
        }
        return count;
    }
}