LeetCode 636. 函数的独占时间 题解 C/C++

主要思路

设置一个栈，其中的类型是一个对组，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;
    }
};