第七十九天:力扣455题,分发饼干
地址:leetcode-cn.com/problems/as…
思路:排序,贪心
var findContentChildren = function(g, s) {
let res = 0;
g.sort((a,b) => a - b);
s.sort((a,b) => a - b);
for(let left = 0, right = 0;left < g.length, right < s.length;)
{
if(g[left] <= s[right])
{
left++;
right++;
res++;
}
else
{
right++;
}
}
return res;
};
执行用时:112 ms, 在所有 JavaScript 提交中击败了86.35%的用户
内存消耗:40.1 MB, 在所有 JavaScript 提交中击败了71.33%的用户