2022-3-29 Leetcode 636.函数的独占时间

第一版，不会做，参考别人的。
学到的内容：
C 库函数 int sscanf(const char *str, const char *format, …) 从字符串读取格式化输入。

class Solution {public:vector<int> exclusiveTime(int n, vector<string>& logs) {vector<int> res(n, 0);stack<int> funcStack;int prev;//是上一个开始的时间戳for (string& log : logs) {char type[10];int id, timestamp;sscanf(log.c_str(), "%d:%[^:]:%d", &id, type, &timestamp);//将之前没有运行的程序的id压入栈当中，当作时间戳。if (funcStack.empty()) {funcStack.push(id);prev = timestamp;continue;}//同样都是开始，那就是左闭右开区间。if (strcmp(type, "start") == 0) {res[funcStack.top()] += timestamp - prev;funcStack.push(id);prev = timestamp;} else {//是左闭右闭区间//endres[id] += timestamp - prev + 1;funcStack.pop();prev = timestamp + 1;//在第5段时间末尾结束，那也就意味着在时间为6的时候开始。}}return res;}
};

2022-3-29 Leetcode 636.函数的独占时间相关推荐

Java实现 LeetCode 636 函数的独占时间（栈）
636. 函数的独占时间给出一个非抢占单线程CPU的 n 个函数运行日志,找到函数的独占时间. 每个函数都有一个唯一的 Id,从 0 到 n-1,函数可能会递归调用或者被其他函数调用. 日志是具有以 ...
LeetCode 636. 函数的独占时间（栈）
文章目录 1. 题目 2. 解题 1. 题目给出一个非抢占单线程CPU的 n 个函数运行日志,找到函数的独占时间. 每个函数都有一个唯一的 Id,从 0 到 n-1,函数可能会递归调用或者被其他函数 ...
【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开始时,上一个函数可能 ...
洛谷刷题深基部分题解（python版）-2022.01.29
P5703 [深基2.例5]苹果采购(python3实现) https://blog.csdn.net/dllglvzhenfeng/article/details/122690555 P5703 [ ...
信息学奥赛一本通 1080：余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
English Learning - Day23 作业打卡 2022.12.29 周四
English Learning - Day23 作业打卡 2022.12.29 周四引言一.写出适当的介词 1. 体会下列介词的侧重点在黎明在晚八点钟在午夜时分长达两个星期在周一在新 ...
最新青龙面板一键搭建及拉库脚本教程----JD挂机一体化平台搭建之篇一【2022.11.29】
实际搭建效果(上车地址):http://jdbean.tk QQ机器人搭建效果 ,可以发送"菜单"."登录"."查询"等指令可 ...

2022-3-29 Leetcode 636.函数的独占时间

2022-3-29 Leetcode 636.函数的独占时间相关推荐

最新文章

热门文章