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