2848.与车相交的点
链接:2848.与车相交的点
难度:Easy
标签:数组、哈希表、前缀和
简介:给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 i,nums[i] = [starti, endi] ,其中 starti 是第 i 辆车的起点,endi 是第 i 辆车的终点。返回数轴上被车 任意部分 覆盖的整数点的数目。
题解 1 - python
- 编辑时间:2024-09-15
- 执行用时:52ms
- 内存消耗:16.54MB
- 编程语言:python
- 解法介绍:遍历
class Solution:
def numberOfPoints(self, nums: List[List[int]]) -> int:
start = min(min(arr) for arr in nums)
end = max(max(arr) for arr in nums)
res = 0
for p in range(start, end + 1):
f = False
for arr in nums:
if arr[0] <= p <= arr[1]:
f = True
res += int(f)
return res