乐趣区

关于算法:算法贪心算法思想

贪婪算法

是什么

  1. 期盼通过每个阶段的部分最优抉择,从而达到全局的最优
  2. 后果并不一定是最优

leetcode

455

思路

  1. 对饼干数组和胃口数组升序排序
  2. 遍历饼干数组,找到能满足第一个孩子的饼干
  3. 而后持续遍历饼干数组,找到满足第二,三 … 孩子的饼干

代码

// g: 孩子
// s: 饼干
var findContentChildren = function(g, s) {var funcSort = function(a,b){return a-b}
  g.sort(funcSort)
  s.sort(funcSort)
  let i =0; // 代表第 1 个孩子
  s.forEach(n => {if(n >= g[i]){ 代表第 i 个孩子
      i++
    }
  })
  return i;
};
退出移动版