Rock

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足  xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。 给你一个数组 points ，其中 points [i] = [xstart,xend] ，返回引爆所有气球所必须射出的最小弓箭数。   示例 1： ``` 输入：points = [[10,16],[2,8],[1,6],[7,12]] 输出：2 ```...

Day390：下面的代码有什么问题？怎么优化？

1

``` // what's wrong here? let noscript = document.getElementById('noscript'); noscript.innerHTML = 'Please enable JavaScript.'; document.body.appendChild(noscript); ``` 注：本题转自推特一国外的小哥。

Day387：如何实现一个 flatMap 函数 (字节)

2

提示：Array.prototype.flatMap 已经是 EcmaScript 的标准。

满足以下两个测试用例： ``` // => 55 reduce([1, 2, 3, 4, 5, 6, 7, 8, 9, 10], (x, y) => x + y) // => NaN reduce([1, 2, 3, 4, 5, 6,...

/* 实现一个sum函数，接收一个arr，累加arr的项，只能使用add方法，该方法接收两个数，模拟异步请求后端返回一个相加后的值 */ ``` function add(a,b) { return Promise.resolve(a+b) } function sum(arr) { // 思路可以二分，切成两部分beforeSum, afterSum。 } ``` /* 变种：如果后端设置了并发限制，一次不能请求超过三个，怎么办？ */

第347题(2020-11-25)：算法：js实现将一个二维数组转换成树结构（京东）

4

例如：将下面的二维数组： ``` var arr = [ ["a", "aa", "aaa", "aaaa"], ["b", "bb", "bbb"], ["a", "ab", "aba"], ["a", "aa", "aab"] ] ``` 转成下面树结构的对象数组： ``` [{ "name" : "a", "child" : [...

Day385：实现一个简易的模板引擎？（阿里）

1

示例： ``` const template = '嗨，{{ info.name.value }}您好，今天是星期 {{ day.value }}'; const data = { info: { name: { value: '张三' } }, day: { value: '三' } }; render(template,...