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

最新推荐文章于 2024-09-09 22:12:12 发布

咔咔咔的

最新推荐文章于 2024-09-09 22:12:12 发布

阅读量264

点赞数 9

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/141017188

版权

leetcode 专栏收录该内容

581 篇文章 2 订阅

订阅专栏

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

题目链接：3111. 覆盖所有点的最少矩形数目

代码如下：

class Solution 
{
public:
	int minRectanglesToCoverPoints(vector<vector<int>>& points, int w)
	{
		sort(points.begin(), points.end(), [](const auto& a, const auto& b)->bool
			{
				return a[0] < b[0];//升序排序
			});
		int res = 0;
		int x2 = -1;
		for (const auto& p : points)
		{
			if (p[0] > x2)
			{
				res++;
				x2 = p[0] + w;
			}
		}
		return res;
	}
};