Java实现LeetCode #986 - Interval List Intersections

最新推荐文章于 2022-02-20 00:12:29 发布

南墙

最新推荐文章于 2022-02-20 00:12:29 发布

阅读量1.2w

点赞数 20

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Java LeetCode #986 Interval List Intersections

本文链接：https://blog.youkuaiyun.com/a1439775520/article/details/97819383

LeetCode 专栏收录该内容

659 篇文章

订阅专栏

本文深入探讨了区间交集算法的实现，通过双指针遍历两个区间的数组，计算并返回所有相交的区间。重点讲解了如何比较区间的起点和终点，以确定相交部分，并展示了具体的代码实现。

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


class Solution {
public:
    vector<Interval> intervalIntersection(vector<Interval>& A, vector<Interval>& B) {
        vector<Interval> result;
        int i=0;
        int j=0;
        while(i<A.size()&&j<B.size()) // 用两个指针遍历，计算相交的区间
        {
            int start=max(A[i].start,B[j].start);
            int end=min(A[i].end,B[j].end);
            if(start<=end) result.push_back({start,end});
            if(A[i].end<B[j].end) i++; // 根据终点的大小，决定移动哪一个指针
            else j++;
        }
        return result;
    }
};