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

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


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

代码如下:

cpp 复制代码
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;
	}
};
相关推荐
孞㐑¥4 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
水木兰亭7 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
CoderCodingNo8 小时前
【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
开发语言·c++·排序算法
秋风&萧瑟9 小时前
【C++】C++中的友元函数和友元类
c++
梁诚斌10 小时前
使用OpenSSL接口读取pem编码格式文件中的证书
开发语言·c++
2301_8035545214 小时前
c++中的绑定器
开发语言·c++·算法
海棠蚀omo14 小时前
C++笔记-位图和布隆过滤器
开发语言·c++·笔记
消失的旧时光-194315 小时前
c++ 的标准库 --- std::
c++·jni
GiraKoo15 小时前
【GiraKoo】C++11的新特性
c++·后端
不午睡的探索者15 小时前
告别性能瓶颈!Python 量化工程师,进击 C++ 高性能量化交易的“必修课”!
c++·github