做自媒体用到的网站,企业网站推广策划方法,去除wordpress版本号,河北住房和建设厅官方网站祝各位中秋节快乐#xff01;
题目
问题描述#xff1a; 给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 i#xff0c;nums [i] [start_i, end_i]#xff1a;其中 start_i 是第 i 辆车的起点#xff0c;end_i 是第 i 辆车的终点。…祝各位中秋节快乐
题目
问题描述 给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 inums [i] [start_i, end_i]其中 start_i 是第 i 辆车的起点end_i 是第 i 辆车的终点。 返回数轴上被车任意部分覆盖的整数点的数目。
示例 1 输入nums [[3,6],[1,5],[4,7]] 输出7 解释从 1 到 7 的所有点都至少与一辆车相交因此答案为 7。
示例 2 输入nums [[1,3],[5,8]] 输出7 解释1、2、3、5、6、7、8 共计 7 个点满足至少与一辆车相交因此答案为 7。
提示
1 nums.length 100nums [i]. length 21 start_i endi100
解题思路
记录0 ~ 100的位置上的车子的数量然后遍历0 ~ 100大于0的将记录于答案中。
代码
class Solution {
public:int numberOfPoints(vectorvectorint nums) {vectorint cnt(101);int ans0;for(int i0;inums.size();i){int startnums[i][0],endnums[i][1];for(int jstart;jend;j) cnt[j];}for(int i1;i100;i){if(cnt[i]) ans;}return ans;}
};
