leetcode(hot100)-greedy algorithm-455.
最编程
2024-04-23 11:21:30
...
优先将大饼干喂给胃口大的,尽可能先把大胃口的孩子满足,此时for循环需要遍历胃口。 下面看代码:
class Solution {
public int findContentChildren(int[] g, int[] s) {
int ans = 0;
int j = s.length-1;
Arrays.sort(g);
Arrays.sort(s);
for(int i=g.length-1; i>=0; i--){
//没有越界 且 饼干尺寸大于胃口
if(j>=0 && s[j]>=g[i]){
ans++;
j--;
}
}
return ans;
}
}