🎶 Sym - 一款用 Java 实现的现代化社区(论坛/BBS/社交网络/博客)平台

📕 思源笔记 - 一款桌面端笔记应用,支持 Windows、Mac 和 Linux

🎸 Solo - B3log 分布式社区的博客端节点,欢迎加入下一代社区网络

♏ Vditor - 一款浏览器端的 Markdown 编辑器

根据食谱和已有食材计算可烹饪的最大次数

2019-01-07

题目

/**
  请按要求实现 `batches(recipe, available)` 函数:
  1. 含有 2 个参数,第一个为食谱对象,第二个为已有食材对象
  2. 返回可烹饪的最大次数
  3. 以下代码执行时,需返回正确结果且运行过程中无异常
*/

// return 0
batches(
  { milk: 100, butter: 50, flour: 5 },
  { milk: 132, butter: 48, flour: 51 }
)
batches(
  { milk: 100, flour: 4, sugar: 10, butter: 5 },
  { milk: 1288, flour: 9, sugar: 95 }
)

// return 1
batches(
  { milk: 100, butter: 50, cheese: 10 },
  { milk: 198, butter: 52, cheese: 10 }
)

// return 2
batches(
  { milk: 2, sugar: 40, butter: 20 },
  { milk: 5, sugar: 120, butter: 500 }
)

回答

const batches = (recipe, available) =>
  Math.floor(
    Math.min(...Object.keys(recipe).map(k => available[k] / recipe[k] || 0))
  )

加分回答

  • 扩展运算符:在函数调用 / 数组构造时, 将数组表达式或者 string 在语法层面展开;在构造简单对象时, 将对象表达式按 key-value 的方式展开。如:
const spread = (x, y, z) => {
   console.log(x, y, z) // 1, 2, 'h'
}
const spread2 = (...arg) => {
   console.log(arg) // [1, 2, "h", "e", "l", "l", "o", "w"]
}
spread(...[1, 2, ...'hellow']);
spread2([1, 2, ...'hellow']);
console.log({ ...{ foo: 'bar', x: 42 }, ...{ foo: 'baz', y: 13 } }); // { foo: "baz", x: 42, y: 13 }
  • Object.keys() 会返回对象自身可枚举属性值的数组。如:
console.log(Object.keys( ['a', 'b', 'c'])); // ['0', '1', '2']
console.log(Object.keys({ 0: 'a', 1: 'b', 2: 'c' })); // ['0', '1', '2']
  • Array.prototype.map() 创建一个新数组,返回回调函数对原有数据的处理值。如:
console.log([1, 4, 9, 16].map(x => x * 2)); // [2, 8, 18, 32]
  • ||&& 可替代简单的 if ... else ...
  • Math.floor():返回小于或等于一个给定数字的最大整数,即下取证
  • Math.min():返回零个或多个数值的最小值

返回总目录

每天 30 秒


欢迎注册黑客派社区,开启你的博客之旅。让学习和分享成为一种习惯!

4 评论
xuanskyer • 2019-01-07
回复 删除

V姐,开始刷LeetCode了么😄

ldan2012 • 2019-01-07
回复 删除

发现leetcode一个BUGtrollface 做题计时可以弄得很短

Eddie • 2019-01-07
回复 删除

这个是背包问题???

Vanessa • 2019-01-07
回复 删除

呃,还没去上面做过题呢。有空去看看