1288. 删除被覆盖区间

• 转换为区间覆盖问题即可

class Solution 
{
public:
    bool static cmp(vector<int>& a, vector<int>& b)//按照数组首元素大小进行排序
	{
		return a[0] < b[0];
	}

    int removeCoveredIntervals(vector<vector<int>>& intervals) 
    {
        if (intervals.empty())
		{
			return 0;
		}

        vector<vector<int>> vec;
        sort(intervals.begin(), intervals.end(), cmp);//将区间进行排序
        vec.push_back(intervals[0]);

		for (int i = 1; i < intervals.size(); ++i)
		{
			if (vec.back()[0] <= intervals[i][0] && vec.back()[1] >= intervals[i][1] || vec.back()[0] >= intervals[i][0] && vec.back()[1] <= intervals[i][1])
			//如果存在可覆盖的区间，则进行覆盖（前面的区间可以覆盖后面的区间，后面的区间也可以覆盖前面的区间[[1,2],[1,4],[3,4]] ）
			{
				vec.back()[1] = max(intervals[i][1], vec.back()[1]);
                vec.back()[0] = min(intervals[i][0], vec.back()[0]);
			}
			else//否则直接压入该元素
			{
				vec.push_back(intervals[i]);
			}
		}
        
		return vec.size();
    }
};