网站如何做微信支付宝支付,建站特别慢wordpress,太原阳性确诊,网站怎么上传代码吗文章目录1. 题目2. 解题1. 题目
给定员工的 schedule 列表#xff0c;表示每个员工的工作时间。
每个员工都有一个非重叠的时间段 Intervals 列表#xff0c;这些时间段已经排好序。
返回表示 所有 员工的 共同#xff0c;正数长度的空闲时间 的有限时间段的列表#xf…
文章目录1. 题目2. 解题1. 题目
给定员工的 schedule 列表表示每个员工的工作时间。
每个员工都有一个非重叠的时间段 Intervals 列表这些时间段已经排好序。
返回表示 所有 员工的 共同正数长度的空闲时间 的有限时间段的列表同样需要排好序。
示例 1
输入schedule [[[1,2],[5,6]],[[1,3]],[[4,10]]]
输出[[3,4]]
解释
共有 3 个员工并且所有共同的
空间时间段是 [-inf, 1], [3, 4], [10, inf]。
我们去除所有包含 inf 的时间段因为它们不是有限的时间段。示例 2
输入schedule [[[1,3],[6,7]],[[2,4]],[[2,5],[9,12]]]
输出[[5,6],[7,9]]而且答案中不包含 [5, 5] 因为长度为 0。
schedule 和 schedule[i] 为长度范围在 [1, 50]的列表。
0 schedule[i].start schedule[i].end 10^8。来源力扣LeetCode 链接https://leetcode-cn.com/problems/employee-free-time 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
/*
// Definition for an Interval.
class Interval {
public:int start;int end;Interval() {}Interval(int _start, int _end) {start _start;end _end;}
};
*/class Solution {
public:vectorInterval employeeFreeTime(vectorvectorInterval schedule) {int l INT_MAX;vectorInterval v;for(auto s: schedule) for(auto i : s){v.push_back(i);l min(l, i.end);}sort(v.begin(), v.end(), [](auto a, auto b){if(a.start b.start)return a.end b.end;return a.start b.start;});vectorInterval ans;for(int i 0; i v.size(); i){if(l v[i].start)ans.push_back(Interval(l, v[i].start));l max(l, v[i].end);}return ans;}
};56 ms 10.6 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
