LeetCode 986. 区间列表的交集

题目

题解

• 考虑清楚每组跳到下一个区间的条件是什么
• 成为区间的start，end的条件是什么

代码

class Solution {
public:
    vector<vector<int>> intervalIntersection(vector<vector<int>>& firstList, vector<vector<int>>& secondList) {
        int i=0,j=0;
        vector<vector<int>> res;
        while(i<firstList.size()&&j<secondList.size()){
            int start=max(firstList[i][0],secondList[j][0]);
            int end=min(firstList[i][1],secondList[j][1]);
            if(start<=end) res.push_back({start,end});
            if(firstList[i][1]<secondList[j][1])
                i++;
            else
                j++;
        }
        return res;
    }
};