分发饼干00
题目链接
题目描述
注意点
- 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;
}
}
关键点
- 双指针+贪心的思想
原文地址：https://blog.csdn.net/weixin_51628158/article/details/142389158
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！