【leetcode详解】覆盖所有点的最少矩形数目(C++思路详解)

embedded/2024/9/25 23:13:47/

 思路详解:

0. 题目情境并未限制矩形高度,故矩形数目的判断只和点的横坐标有关

1. 为了不重不漏地考虑到所有点,故笔者选择首先将二维数组中的点按横坐标的大小排序

//说明:本来笔者以为需要自定义sort排序,后来发现对于二维数组,sort会默认依据首元素(本题中即点的横坐标)按照从小到大来排序。

sort(points.begin(), points.end());

2. 接着注意遍历每个点,将横坐标距离在w限制内的点放在同一个矩形中,同时记录矩形数目

AC代码实现:

class Solution {
public:int minRectanglesToCoverPoints(vector<vector<int>>& points, int w) {sort(points.begin(), points.end());int re = 0, line = -1;for(int i=0; i<points.size(); i++){if(line < points[i][0]){re++;line = points[i][0] + w;}}return re;}
};

~ 希望对你有帮助!~


http://www.ppmy.cn/embedded/88780.html

相关文章

02 Golang面向对象编程_20240727 课程笔记

视频课程 最近发现越来越多的公司在用Golang了&#xff0c;所以精心整理了一套视频教程给大家&#xff0c;这个是其中的第二部&#xff0c;后续还会有很多。 视频已经录制完成&#xff0c;完整目录截图如下&#xff1a; 课程目录 01 结构体的声明.mp402 使用var根据结构体…

2024下半年,前端的技术风口来了

“ 你近期有体验过哪些大模型产品呢&#xff1f; 你有使用大模型API做过一些实际开发吗&#xff1f; 在你日常开发中&#xff0c;可以与大模型相关应用结合来完成工作吗&#xff1f; ” **最近&#xff0c;一直在和同事聊&#xff0c;关于前端可以用大模型干点啥&#xff…

算法强训day19

一、小易的升级之路 链接&#xff1a;小易的升级之路_牛客题霸_牛客网 简单题 #include<iostream> using namespace std; long long gcd(long long m, long long x) {long long n ;while(x>0){n m % x;m x;x n;}return m; } int main() {int n;long long m;cin &…

Zabbix 7.0 安装

在zabbix官网中有着比较完善的安装步骤&#xff0c;针对不同的系统都有。可以直接按照举例说明进行安装。本文只是针对其提供的安装步骤进行一些说明解释补充。 安装环境 操作系统版本&#xff1a;AlmaLinux 9.4&#xff08;10.10.20.200&#xff09;zabbix版本&#xff1a;7.…

com.aliyun:aliyun-java-vod-upload:1.4.11下载地址

Ehttps://docs-aliyun.cn-hangzhou.oss.aliyun-inc.com/assets/attach/106648/cn_zh/1563778063998/VODUploadDemo-java-1.4.11.zip?spma2c4g.11186623.0.0.34bc41502oflZR&fileVODUploadDemo-java-1.4.11.zipW

day 51 第十一章:图论part02 99.岛屿数量 深搜 99.岛屿数量 广搜 100.岛屿的最大面积

任务日期&#xff1a;8.2 题目一链接&#xff1a;99. 岛屿数量 (kamacoder.com) 思路&#xff1a;主函数&#xff1a;将题目里的数据放入一个矩阵graph里&#xff0c;然后遍历graph&#xff0c;遇见没有遍历过的陆地就result 1同时dfs当前节点。dfs函数&#xff1a;此题就一…

recv()函数返回值说明,用返回值确定不同的情况

recv() 函数是网络编程中常用的一个函数&#xff0c;特别是在使用 TCP 套接字时。它用于从连接的套接字接收数据。recv() 函数的原型在 POSIX 兼容系统中通常如下&#xff1a; #include <sys/socket.h>ssize_t recv(int sockfd, void *buf, size_t len, int flags);sock…

【JKI SMO】框架讲解(九)

本节内容将演示如何向SMO框架添加启动画面。 1.打开LabVIEW新建一个空白项目&#xff0c;并保存。 2.找到工具&#xff0c;打开SMO Editor。 3.新建一个SMO&#xff0c;选择SMO.UI.Splash。 4. 打开LabVIEW项目&#xff0c;可以看到项目里多了一个SystemSplash类。 打开Process…