LeetCode题解(0986):区间列表的交集(Python)

LeetCode题解 专栏收录该内容
1914 篇文章 5 订阅

题目:原题链接(中等)

标签:数组、双指针

解法时间复杂度空间复杂度执行用时
Ans 1 (Python) O ( A + B ) O(A+B) O(A+B) O ( 1 ) O(1) O(1)72ms (16.67%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:
    def intervalIntersection(self, A: List[List[int]], B: List[List[int]]) -> List[List[int]]:
        ans = []
        i1, i2 = 0, 0
        while i1 < len(A) and i2 < len(B):
            left = max(A[i1][0], B[i2][0])
            right = min(A[i1][1], B[i2][1])
            if left <= right:
                ans.append([left, right])

            if A[i1][1] < B[i2][1]:
                i1 += 1
            else:
                i2 += 1

        return ans
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值