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

链接：3111.覆盖所有点的最少矩形数目
难度：Medium
标签：贪心、数组、排序
简介：请你在确保每个点都 至少 被一个矩形覆盖的前提下，最少 需要多少个矩形。

题解 1 - python

• 编辑时间：2024-07-31
• 执行用时：128ms
• 内存消耗：47.47MB
• 编程语言：python
• 解法介绍：排序后贪心放置矩形。

class Solution:
    def minRectanglesToCoverPoints(self, points: List[List[int]], w: int) -> int:
        points.sort(key = lambda p: p[0])
        res = 0
        last = -1
        for point in points:
            if point[0] <= last: continue
            res += 1
            last = point[0] + w
        return res