我的js算法爬坑之旅-分发饼干

80 阅读1分钟

第七十九天:力扣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%的用户