当前位置:   article > 正文

leetcode:2848. 与车相交的点(python3解法)

leetcode:2848. 与车相交的点(python3解法)

难度:简单

给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 inums[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

题解:

  1. class Solution:
  2. def numberOfPoints(self, nums: List[List[int]]) -> int:
  3. res = []
  4. for i in nums:
  5. for j in range(i[0],i[1]+1):
  6. if j not in res:
  7. res.append(j)
  8. return len(res)

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/740105
推荐阅读
相关标签
  

闽ICP备14008679号