主要思路
设置一个栈,其中的类型是一个对组,key为标识符,value为对应的时间戳。遇到start直接入栈,end的话当前进程的时间戳减去栈顶元素的时间戳即是持续时间,栈顶元素出栈,如果栈非空,要把栈顶元素的持续时间减去刚才出栈元素的持续时间(假设它一直在独占时间),之后遇到它自己的end时,直接end的时间戳减去start的时间戳累积到自己的持续时间即是最终的独占时间。因为是单线程,子进程完成后父进程才可能完成,具体看代码吧。
class Solution {
public:
vector<int> exclusiveTime(int n, vector<string>& logs) {
vector<int> ans(n,0);
int len = logs.size();
stack<pair<int,int>> stk;
for(int i = 0;i<len;i++) {
int loc1 = logs[i].find(':');//返回第一个";"的位置
int loc2 = logs[i].rfind(':');//返回最后一个";"的位置
int id = stoi(logs[i].substr(0,loc1));//获取标识符
string motion = logs[i].substr(loc1+1,loc2-loc1-1);//获取是开始还是结束start/end
int timeStamp = stoi(logs[i].substr(loc2+1));//获取时间戳
if(motion=="start") {
stk.push(make_pair(id,timeStamp));
}
else {
int excTime = timeStamp-stk.top().second+1;
ans[id]+=excTime;
stk.pop();
if(!stk.empty()) {
ans[stk.top().first]-=excTime;
}
}
}
return ans;
}
};