【leetcode】3111.覆盖所有点的最少矩形数目

80 阅读1分钟

leetcode-3111.png

题目简述:把点都凑一起,能凑几块,凑的规则就是每一坨的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
};