题目简述:把点都凑一起,能凑几块,凑的规则就是每一坨的x坐标之差在w之内
这一题其实y轴的坐标就是一个无用的信息,无视就好了
思路:将给定的数组进行排序,按照x的大小排序,然后就是进行归纳了。
如果距离 <= w,那就放一起
如果距离 > w,那就要更新最新的起点坐标即可
var minRectanglesToCoverPoints = function (points, w) {
points.sort((a, b) => a[0] - b[0])
let cnt = 1
let start = points[0][0]
for (let i = 0; i < points.length; ++i) {
if (points[i][0] - start <= w) {
continue
} else {
start = points[i][0]
cnt++
}
}
return cnt
};