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

迷南。 2023-01-05 15:25 178阅读 0赞

解题思路：

（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;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode986 区间列表的交集

给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。返回这两个区间列表的交集。（形式上，闭区间 \[a, b\]（其中 a <= b）表示实数

一时失言乱红尘/ 2023年07月03日 02:49/ 0 赞/ 23 阅读

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

解题思路：（1）两个指针，依次比较 class Solution { public: vector<vector<int>> interv

迷南。/ 2023年01月05日 15:25/ 0 赞/ 179 阅读

相关（js）leetcode 986. 区间列表的交集

题目： > 给定两个由一些闭区间组成的列表，firstList 和 secondList ，其中 firstList\[i\] = \[starti, endi\]

素颜马尾好姑娘i/ 2022年11月10日 05:51/ 0 赞/ 119 阅读

相关 Insert Interval（C++插入区间）

（1）寻找插入位置+从前一个位置往后合并 class Solution { private: vector<vector<int>> v

短命女/ 2022年10月11日 00:59/ 0 赞/ 206 阅读

相关 Merge Intervals（C++合并区间）

（1）排序+合并 class Solution { private: vector<vector<int>> vec; publ

Love The Way You Lie/ 2022年10月11日 00:56/ 0 赞/ 206 阅读

相关 986. 区间列表的交集

给定两个由一些闭区间组成的列表，firstList 和 secondList ，其中 firstList\[i\] = \[starti, endi\] 而 secondL

末蓝、/ 2022年09月02日 05:20/ 0 赞/ 126 阅读

相关 [Leetcode][python]Merge Intervals/合并区间

题目大意给出多个数据区段，把首尾相连的数据段合并。注意点：所给的数据段是乱序的解题思路把起始位置(start)排序。遍历数据段，并与结果集中最后一

淩亂°似流年/ 2022年06月07日 04:46/ 0 赞/ 235 阅读

相关 prophet Uncertainty Intervals不确定性区间

例子代码 [https://github.com/lilihongjava/prophet\_demo/tree/master/uncertainty\_interval

- 日理万妓/ 2021年11月11日 16:34/ 0 赞/ 395 阅读

相关 Merge Intervals（区间合并）

原题　　Given a collection of intervals, merge all overlapping intervals. 　　For examp

电玩女神/ 2021年09月14日 21:10/ 0 赞/ 374 阅读

相关 LeetCode : 56. Merge Intervals 合并区间

试题 Given a collection of intervals, merge all overlapping intervals. Example 1: Inpu

矫情吗；*/ 2021年06月24日 16:11/ 0 赞/ 444 阅读