leetcode:2848. 与车相交的点（python3解法）

最新推荐文章于 2024-07-19 19:25:43 发布

心软且酷丶

最新推荐文章于 2024-07-19 19:25:43 发布

阅读量244

点赞数 3

分类专栏： python 算法文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/qq_41905051/article/details/139806388

版权

python 同时被 2 个专栏收录

196 篇文章 2 订阅

订阅专栏

算法

172 篇文章 0 订阅

订阅专栏

难度：简单

给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 i，nums[i] = [starti, endi] ，其中 starti 是第 i 辆车的起点，endi 是第 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 <= starti <= endi <= 100

题解：
class Solution:
    def numberOfPoints(self, nums: List[List[int]]) -> int:
        res = []
        for i in nums:
            for j in range(i[0],i[1]+1):
                if j not in res:
                    res.append(j)
        return len(res)