leetcode 1229. 安排会议日程（C++）

你是一名行政助理，手里有两位客户的空闲时间表：slots1 和 slots2，以及会议的预计持续时间 duration，请你为他们安排合适的会议时间。

「会议时间」是两位客户都有空参加，并且持续时间能够满足预计时间 duration 的 最早的时间间隔。

如果没有满足要求的会议时间，就请返回一个 空数组。

 

「空闲时间」的格式是 [start, end]，由开始时间 start 和结束时间 end 组成，表示从 start 开始，到 end 结束。 

题目保证数据有效：同一个人的空闲时间不会出现交叠的情况，也就是说，对于同一个人的两个空闲时间 [start1, end1] 和 [start2, end2]，要么 start1 > end2，要么 start2 > end1。

 

示例 1：

输入：slots1 = [[10,50],[60,120],[140,210]], slots2 = [[0,15],[60,70]], duration = 8
输出：[60,68]

示例 2：

输入：slots1 = [[10,50],[60,120],[140,210]], slots2 = [[0,15],[60,70]], duration = 12
输出：[]

 

提示：

• 1 <= slots1.length, slots2.length <= 10^4
• slots1[i].length, slots2[i].length == 2
• slots1[i][0] < slots1[i][1]
• slots2[i][0] < slots2[i][1]
• 0 <= slots1[i][j], slots2[i][j] <= 10^9
• 1 <= duration <= 10^6 

C++

class Solution {
public:
    vector<int> minAvailableDuration(vector<vector<int>>& slots1, vector<vector<int>>& slots2, int duration) 
    {
        vector<int> res;
        sort(slots1.begin(),slots1.end());
        sort(slots2.begin(),slots2.end());
        int m=slots1.size();
        int n=slots2.size();
        for(int i=0;i<m;i++)
        {
            if(slots1[i][1]-slots1[i][0]>=duration)
            {
                for(int j=0;j<n;j++)
                {
                    if(slots2[j][1]-slots2[j][0]>=duration)
                    {
                        if(slots2[j][0]>=slots1[i][0] && slots2[j][0]<=slots1[i][1])
                        {
                            int start=slots2[j][0];
                            int end=min(slots2[j][1],slots1[i][1]);
                            if(end-start>=duration)
                            {
                                res.push_back(start);
                            }                            
                        }
                        else if(slots1[i][0]>=slots2[j][0] && slots1[i][0]<=slots2[j][1])
                        {
                            int start=slots1[i][0];
                            int end=min(slots2[j][1],slots1[i][1]);
                            if(end-start>=duration)
                            {
                                res.push_back(start);
                            }  
                        }
                    }
                }
            }
        }
        if(res.size())
        {
           int a=*min_element(res.begin(),res.end());
           return {a,a+duration};            
        }
        return res;
    }
};