Leetcode第986题 区间列表的交集C++解法

早上起来突然就想通了,昨晚一开始是分情况讨论,把情况分的很细,主要是处理++i和++j的情况。
发现太多情况了,于是想着把两个合并,然后一遍遍历。
早上起来突然想到,把合并和i、j的递增分开处理

class Solution {
    
    
public:
    vector<vector<int>> intervalIntersection(vector<vector<int>>& firstList, vector<vector<int>>& secondList) {
    
    
        int len_f=firstList.size(),len_s=secondList.size();
        if(!len_f||!len_s)
            return {
    
    };
        vector<vector<int>> res;
        int i=0,j=0;
        while((i<len_f)&&(j<len_s))
        {
    
    
        	//这里写的太繁琐了,不是好代码,应该把内容提取出来
        	/*
        	int first=max(firstList[i][0],secondList[j][0]),second=min(firstList[i][1],secondList[j][1]);
            if(first<=second)
                res.push_back({first,second});
                */
            if(!(firstList[i][1]<secondList[j][0])&&!(firstList[i][0]>secondList[j][1]))
                res.push_back({
    
    max(firstList[i][0],secondList[j][0]),min(firstList[i][1],secondList[j][1])});
            if(firstList[i][1]<secondList[j][1])
                ++i;
            else
                ++j;
        }
        return res;
    }
};

猜你喜欢

转载自blog.csdn.net/meixingshi/article/details/113855219
今日推荐