网站建设容易吗,做网站 证书 浏览器,建立网站的软件下载,做音乐网站的目的文章目录1. 题目2. 解题1. 题目
给出一个非抢占单线程CPU的 n 个函数运行日志#xff0c;找到函数的独占时间。
每个函数都有一个唯一的 Id#xff0c;从 0 到 n-1#xff0c;函数可能会递归调用或者被其他函数调用。
日志是具有以下格式的字符串#xff1a;function_id…
文章目录1. 题目2. 解题1. 题目
给出一个非抢占单线程CPU的 n 个函数运行日志找到函数的独占时间。
每个函数都有一个唯一的 Id从 0 到 n-1函数可能会递归调用或者被其他函数调用。
日志是具有以下格式的字符串function_idstart_or_endtimestamp。 例如0:start:0 表示函数 0 从 0 时刻开始运行。 0:end:0 表示函数 0 在 0 时刻结束。
函数的独占时间定义是在该方法中花费的时间调用其他函数花费的时间不算该函数的独占时间。 你需要根据函数的 Id 有序地返回每个函数的独占时间。
示例 1:
输入:
n 2
logs
[0:start:0,1:start:2,1:end:5,0:end:6]
输出:[3, 4]说明
函数 0 在时刻 0 开始在执行了 2个时间单位结束于时刻 1。
现在函数 0 调用函数 1函数 1 在时刻 2 开始执行 4 个时间单位后结束于时刻 5。
函数 0 再次在时刻 6 开始执行并在时刻 6 结束运行从而执行了 1 个时间单位。
所以函数 0 总共的执行了 2 1 3 个时间单位函数 1 总共执行了 4 个时间单位。说明
输入的日志会根据时间戳排序而不是根据日志Id排序。
你的输出会根据函数Id排序也就意味着你的输出数组中序号为 0 的元素相当于函数 0 的执行时间。
两个函数不会在同时开始或结束。
函数允许被递归调用直到运行结束。
1 n 100来源力扣LeetCode 链接https://leetcode-cn.com/problems/exclusive-time-of-functions 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {public:vectorint exclusiveTime(int n, vectorstring logs) {vectorint time(n, 0);stackpairint,int s;// id, timeint id, t, period 0, p1, p2;for(auto log : logs){p1 log.find(:);id stoi(log.substr(0,p1));//提取idp2 log.find_last_of(:);t stoi(log.substr(p21));//提取tif(log[p11]e)//当前是结束那么栈顶是开始{period t-s.top().second1;//当前函数的执行时间time[id] period;//函数执行时间增加s.pop();//弹栈if(!s.empty())//栈不为空说明有外层函数// 外层函数的时间要减去内层执行时间time[s.top().first] - period;}else{s.push({id, t});}}return time;}
};28 ms 13 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
