祝各位中秋节快乐！

题目

问题描述：
给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 i，nums [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 <= 100
• nums [i]. length == 2
• 1 <= start_i <= endi
• 100

解题思路

记录0 ~ 100的位置上的车子的数量，然后遍历0 ~ 100大于0的将记录于答案中。

代码

class Solution {
public:int numberOfPoints(vector<vector<int>>& nums) {vector<int> cnt(101);int ans=0;for(int i=0;i<nums.size();i++){int start=nums[i][0],end=nums[i][1];for(int j=start;j<=end;j++) cnt[j]++;}for(int i=1;i<=100;i++){if(cnt[i]) ans++;}return ans;}
};