Interval List Intersections（C++区间列表的交集）

最新推荐文章于 2022-04-25 13:50:09 发布

coolsunxu

最新推荐文章于 2022-04-25 13:50:09 发布

阅读量386

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode c++ 指针

本文链接：https://blog.csdn.net/coolsunxu/article/details/112555554

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）两个指针，依次比较

class Solution {
public:
    vector<vector<int>> intervalIntersection(vector<vector<int>>& a, vector<vector<int>>& b) {
        int i=0,j=0;
        vector<vector<int>> v;
        while(i<a.size() && j<b.size()) {
            if(a[i][0]<=b[j][0] && a[i][1]<b[j][0]) i++;
            else if(a[i][0]<=b[j][0] && a[i][1]>=b[j][0]) {
                if(a[i][1]<=b[j][1]) {
                   v.push_back({b[j][0],a[i][1]});
                   i++; 
                } else {
                   v.push_back({b[j][0],b[j][1]});
                   j++;
                }
                
            } else if(a[i][0]>b[j][0] && a[i][0]>b[j][1]) j++;
            else if(a[i][0]>b[j][0] && a[i][1]<=b[j][1]) {
                v.push_back({a[i][0],a[i][1]});
                i++;
            } else {
               v.push_back({a[i][0],b[j][1]});
               j++; 
            }
        }
        return v;
    }
};