深圳企业网站建设公司哪家好,wordpress 自定义数据表,中国备案查询网站,上海做展会的网站都有哪些思路详解#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;}
};
~ 希望对你有帮助~
