题目链接

分发饼干

题目描述

注意点

• 1 <= g[i], s[j] <= 2^31 - 1
• 目标是满足尽可能多的孩子，并输出这个最大数值

解答思路

• 可以先将饼干和孩子的胃口都按升序进行排序，随后根据双指针 + 贪心，将当前满足孩子胃口的最小饼干分配给该孩子，最终能满足的孩子数量就是本题的结果

代码

class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int idx1 = 0, idx2 = 0;while (idx1 < g.length && idx2 < s.length) {if (g[idx1] <= s[idx2]) {idx1++;}idx2++;}return idx1;}
}

关键点

• 双指针+贪心的思想