資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C++ 中的員工空閒時間
假設我們給定了一個員工日程列表；這表示每個員工的工作時間。現在假設每個員工都有一個不重疊的區間列表，這些區間是有序的。我們必須找到表示所有員工的公共、正長度空閒時間的有限區間列表，並且該列表也按順序排列。我們以 [x, y] 的形式表示區間，例如，schedule[0][0].start = 1，schedule[0][0].end = 2。
因此，如果輸入類似於 schedule = [[[1,2],[5,6]],[[1,3]],[[4,10]]]，則其中一個輸出將是 [[3,4]]。
要解決此問題，我們將遵循以下步驟 -
定義一個二維陣列 v
初始化 i := 0，當 i < schedule 的大小，更新（i 增加 1），執行
初始化 j := 0，當 j < schedule[i] 的大小，更新（j 增加 1），執行
將 schedule[i, j] 插入 v 的末尾
對陣列 v 進行排序
定義一個二維陣列 ret
定義一個數組 temp := v[0]
初始化 i := 0，當 i < v 的大小，更新（i 增加 1），執行 -
如果 temp[0] < v[i, 1]，則 -
將 {temp[1], v[i, 0]} 插入 ret 的末尾
temp := v[i]
否則
temp := (如果 temp[1] < v[i, 1]，則 v[i]，否則 temp)
返回 ret
讓我們看看以下實現以獲得更好的理解 -
示例
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<auto> > v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << "[";
for(int j = 0; j <v[i].size(); j++){
cout << v[i][j] << ", ";
}
cout << "],";
}
cout << "]"<<endl;
}
class Solution {
public:
static bool cmp(vector<int> a, vector<int> b){
return a[0] < b[0];
}
vector<vector<int>> employeeFreeTime(vector<vector<vector<int>>> schedule) {
vector<vector<int>> v;
for (int i = 0; i < schedule.size(); i++) {
for (int j = 0; j < schedule[i].size(); j++) {
v.push_back(schedule[i][j]);
}
}
sort(v.begin(), v.end(), cmp);
vector<vector<int>> ret;
vector<int> temp = v[0];
for (int i = 0; i < v.size(); i++) {
if (temp[0] < v[i][1]) {
ret.push_back({temp[1], v[i][0]});
temp = v[i];
} else {
temp = temp[1] < v[i][1] ? v[i] : temp;
}
}
return ret;
}
};
main(){
Solution ob;
vector<vector<vector<int>>> v = {{{1,2},{5,6}},{{1,3}},{{4,10}}};
print_vector(ob.employeeFreeTime(v));
}輸入
{{{1,2},{5,6}},{{1,3}},{{4,10}}}輸出
[[2, 1, ],[2, 1, ],[3, 4, ],[10, 5, ],]
更新於: 2020-07-11
398 次檢視
廣告