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

迷南。 2023-01-05 15:25 132阅读 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 条评论，132人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 986. 区间列表的交集

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

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

相关 [Leetcode][python]Insert Interval/插入区间

题目大意给出多个不重合的数据区段，现在插入一个数据区段，有重合的区段要进行合并。注意点：所给的区段已经按照起始位置进行排序解题思路来自：[http

矫情吗；*/ 2022年06月07日 05:35/ 0 赞/ 111 阅读

相关 LeetCode 57.Insert Interval (插入区间)

题目描述：给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例

矫情吗；*/ 2022年05月10日 03:56/ 0 赞/ 145 阅读

相关 LeetCode：56. Merge Intervals（合并区间）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

怼烎@/ 2022年04月05日 13:44/ 0 赞/ 179 阅读

相关 Merge Intervals（区间合并）

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

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

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

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

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