leetcode455

最新推荐文章于 2024-05-08 17:11:30 发布

最新推荐文章于 2024-05-08 17:11:30 发布 · 177 阅读

代码天才梁文韬的leetcode日记专栏收录该内容

3 篇文章

订阅专栏

本文探讨了如何解决分配不同大小饼干给多个拥有不同贪婪值孩子的问题，并提供了两种有效的解决方案：一种使用优先队列，另一种则通过排序来简化问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
public int findContentChildren(int[] g, int[] s) {//g是孩子的贪婪值，s是饼干的尺寸。
PriorityQueue<Integer> pqG = new PriorityQueue();
PriorityQueue<Integer> pqS = new PriorityQueue();
for(int i = 0;i < g.length;i++){
pqG.add(g[i]);
}
for(int j = 0;j < s.length;j++){
pqS.add(s[j]);
}
int output = 0;
while(!(pqG.isEmpty()||pqS.isEmpty())){
int G = pqG.peek();
int S = pqS.peek();
if(S>=G){
output++;
pqG.poll();
}
pqS.poll();
}
return output;

}

}

优美解法：

Arrays.sort(g);

Arrays.sort(s);

int i = 0;

for(int j=0;i<g.length && j<s.length;j++)

{if(g[i]<=s[j]) i++;}

return i;