差分数组

easy

2848 与车相交的点

text

c++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
class Solution {
public:
    int numberOfPoints(vector<vector<int>>& nums) {
        int C = 0;
        for (const auto& interval: nums) {
            C = max(C, interval[1]);
        }

        vector<int> diff(C + 2);
        for (const auto& interval: nums) {
            ++diff[interval[0]];
            --diff[interval[1] + 1];
        }

        int ans = 0, count = 0;
        for (int i = 1; i <= C; ++i) {
            count += diff[i];
            if (count) {
                ++ans;
            }
        }
        return ans;
    }
};
/**
作者：力扣官方题解
链接：https://leetcode.cn/problems/points-that-intersect-with-cars/solutions/2911873/yu-che-xiang-jiao-de-dian-by-leetcode-so-xlgq/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
**/