Leetcode 986. Interval List Intersections 区间交集双指针

最新推荐文章于 2022-02-15 23:41:00 发布

原创最新推荐文章于 2022-02-15 23:41:00 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

18 篇文章

订阅专栏

本文深入探讨了区间交集算法的实现，通过两个输入数组表示的区间集合，找到它们之间的交集部分。算法采用双指针技巧，遍历两个数组并比较区间的边界值，高效地找出所有交集区间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<vector<int>> intervalIntersection(vector<vector<int>>& A, vector<vector<int>>& B) {
        int i=0, j=0;
        vector<vector<int>> res;
        while(i<A.size() && j<B.size()){
            int a1 = A[i][0], a2 = A[i][1];
            int b1 = B[j][0], b2 = B[j][1];
            
            if(b2>=a1 && b1<=a2){
                res.push_back({max(a1,b1), min(a2, b2)});
            }
            if(b2>a2) i++;
            else j++;
            
        }
        return res;
    }
};