【LeetCode】每日一题 2024_9_15 与车相交的点（差分）
前言
每天和你一起刷 LeetCode 每日一题~
LeetCode 启动！
今天的题目曾经的我做过了 . . . 又是复习的一天
题目：与车相交的点
代码与解题思路
func numberOfPoints(nums [][]int) (ans int) {
diff := [102]int{}
for _, p := range nums {
diff[p[0]]++
diff[p[1]+1]--
}
s := 0
for _, d := range diff {
s += d
if s > 0 {
ans++
}
}
return ans
}
首先，这道题为什么用差分？
如果对差分不太了解，可以看我之前总结的前缀与差分：前缀与差分算法思想与模版
用一句话来总结差分的思想，那就是：用 O(N) 的复杂度构建差分数组，通过这种方式达成 O(1) 的时间让一个区域内的值同时 + C
差分的核心就在于，用 O(1) 的时间让一个区域内的值同时 +C，而空数组本身就是一个差分数组，我们直接通过构造差分数组的方式（核心的 insert 操作），将题目给出的区间都 +1，统计 > 0 的位置个数即可得出答案
视频实况
【【LeetCode】每日一题 2024_9_15 与车相交的点（差分）】
每天进步一点点
可以和我刷一辈子的每日一题吗？
一题一题，积累起来就是一辈子。
