做公司网站需要准备什么,wordpress精简版下载地址,ext做的网站有那些,成都电子商务网站建设思路详解#xff1a;
0. 题目情境并未限制矩形高度#xff0c;故矩形数目的判断只和点的横坐标有关
1. 为了不重不漏地考虑到所有点#xff0c;故笔者选择首先将二维数组中的点按横坐标的大小排序
//说明#xff1a;本来笔者以为需要自定义sort排序#xff0c;后来发现… 思路详解
0. 题目情境并未限制矩形高度故矩形数目的判断只和点的横坐标有关
1. 为了不重不漏地考虑到所有点故笔者选择首先将二维数组中的点按横坐标的大小排序
//说明本来笔者以为需要自定义sort排序后来发现对于二维数组sort会默认依据首元素本题中即点的横坐标按照从小到大来排序。
sort(points.begin(), points.end());
2. 接着注意遍历每个点将横坐标距离在w限制内的点放在同一个矩形中同时记录矩形数目 AC代码实现
class Solution {
public:int minRectanglesToCoverPoints(vectorvectorint points, int w) {sort(points.begin(), points.end());int re 0, line -1;for(int i0; ipoints.size(); i){if(line points[i][0]){re;line points[i][0] w;}}return re;}
};
~ 希望对你有帮助~
