LeetCode 636. 函数的独占时间(栈)
文章目录
- 1. 题目
- 2. 解题
1. 题目
给出一个非抢占单线程CPU的 n 个函数运行日志,找到函数的独占时间。
每个函数都有一个唯一的 Id,从 0 到 n-1,函数可能会递归调用或者被其他函数调用。
日志是具有以下格式的字符串:function_id:start_or_end:timestamp
。
例如:"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:vector<int> exclusiveTime(int n, vector<string>& logs) {vector<int> time(n, 0);stack<pair<int,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(p2+1));//提取tif(log[p1+1]=='e')//当前是结束,那么栈顶是开始{period = t-s.top().second+1;//当前函数的执行时间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阿明),一起加油、一起学习进步!
LeetCode 636. 函数的独占时间(栈)相关推荐
- Java实现 LeetCode 636 函数的独占时间(栈)
636. 函数的独占时间 给出一个非抢占单线程CPU的 n 个函数运行日志,找到函数的独占时间. 每个函数都有一个唯一的 Id,从 0 到 n-1,函数可能会递归调用或者被其他函数调用. 日志是具有以 ...
- 2022-3-29 Leetcode 636.函数的独占时间
第一版,不会做,参考别人的. 学到的内容: C 库函数 int sscanf(const char *str, const char *format, -) 从字符串读取格式化输入. class So ...
- 【LeetCode】636. 函数的独占时间
1. 题目描述 给出一个非抢占单线程CPU的 n 个函数运行日志,找到函数的独占时间. 每个函数都有一个唯一的 Id,从 0 到 n-1,函数可能会递归调用或者被其他函数调用. 日志是具有以下格式的字 ...
- leetcode 636. Exclusive Time of Functions | 636. 函数的独占时间(Stack)
题目 https://leetcode.com/problems/exclusive-time-of-functions/ 题解 类似于括号匹配问题,遍历 list,每一次来到新元素时,结算当前正在执 ...
- LeetCode 636 Exclusive Time of Functions
LeetCode 636 Exclusive Time of Functions Problem Description: 记录每一函数运行时间,其中需要注意到当前函数start开始时,上一个函数可能 ...
- R语言使用timeROC包计算无竞争情况下的生存资料多时间AUC值、R语言使用timeROC包的plotAUCcurve函数可视化多时间生存资料的不同标记物情况下对应的AUC曲线、并进行对比
R语言使用timeROC包计算无竞争情况下的生存资料多时间AUC值.R语言使用timeROC包的plotAUCcurve函数可视化多时间生存资料的不同标记物情况下对应的AUC曲线.并进行对比 目录
- pandas使用bdate_range函数获取起始时间(start)和结束时间(end)范围内的所有周末日期(weekends day)
pandas使用bdate_range函数获取起始时间(start)和结束时间(end)范围内的所有周末日期(weekends day) #pandas使用bdate_range函数获取起始时间(st ...
- pandas使用bdate_range函数获取起始时间(start)和结束时间(end)范围内的所有工作日日期(business day)
pandas使用bdate_range函数获取起始时间(start)和结束时间(end)范围内的所有工作日日期(business day) #pandas使用bdate_range函数获取起始时间(s ...
- pandas创建时间序列仿真数据并过滤(filter)时间数据:头尾数据、某年的数据、某年某月的数据、某年某月某日的数据、某个时间范围内的数据、truncate函数查看特定时间之前护着之后的数据
pandas创建时间序列仿真数据并过滤(filter)时间数据:头尾数据.某年的数据.某年某月的数据.某年某月某日的数据.某个时间范围内的数据.truncate函数查看特定时间之前护着之后的数据 目录
最新文章
- Selenium 1.0的历史及工作原理
- LeetCode 简要日记 455 104
- 四张图揭秘中国AI人才现状
- python在画布上写文字大小_Tkinter:在画布上缩放项目
- 酒厂选址(codevs 1507)
- LeetCode 6055. 转化时间需要的最少操作数(贪心)
- python中exec是什么意思_Python中的进程分支fork和exec详解
- html怎么引入圆角插件,jQuery圆角插件demo页面 张鑫旭-鑫空间-鑫生活
- java中的静态代码块、构造代码块、构造方法
- 【Elasticsearch】es 新的 数据类型 search_as_you_type
- web前端好学吗?如何能提高CSS编写技巧 提高Web前端开发效率
- 对于初步搭建好的SSH框架进行简化(注解的使用)
- WEB API异常处理
- 5个免费全球DEM数据源-数字高程模型
- cadence中集成hspice
- [系统安全] 五.OllyDbg和Cheat Engine工具逆向分析植物大战僵尸游戏
- 2021杭电多校第3场_HDU6975_Forgiving Matching
- 20佳用于手绘风格网页设计的字体素材 !
- 计算机网络习题:第三单元
- 2022年中式烹调师(高级)操作证考试题库及模拟考试