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;
	}
};
相关推荐
程序猿Eason31 分钟前
U587038 背包 题解
c++·算法·动态规划
爱吃芒果的蘑菇32 分钟前
C++之WebSocket初体验
网络·c++·websocket·网络协议
Tipriest_37 分钟前
C++ 中 using 的使用方法详解
c++·using
顾晨阳——1 小时前
C/C++字符串
c语言·c++·字符串
深耕AI1 小时前
【MFC实用技巧】对话框“边框”属性四大选项:None、Thin、Resizing、对话框外框,到底怎么选?
c++·mfc
ajassi20001 小时前
开源 C++ QT QML 开发(二十一)多媒体--视频播放
c++·qt·开源
仰泳的熊猫2 小时前
LeetCode:95. 不同的二叉搜索树 II
数据结构·c++·算法·leetcode
liu****3 小时前
笔试强训(六)
数据结构·c++·算法
「QT(C++)开发工程师」5 小时前
C++语言编程规范-并发
java·linux·c++
1白天的黑夜15 小时前
递归-21.合并两个有序链表-力扣(LeetCode)
c++·leetcode·链表·递归