Directorio de artículos
1. Título
Dado un registro de ejecución de CPU de un solo subproceso no preventivo de n funciones, encuentre el tiempo exclusivo de la función.
Cada función tiene un Id único, de 0 a n-1, la función puede ser llamada de forma recursiva o por otras funciones.
Registro es una cadena con el siguiente formato: function_id:start_or_end:timestamp
.
Por ejemplo: "0:start:0"
indica que la función 0 comienza a ejecutarse en el momento 0.
"0:end:0"
Indica que la función 0 finaliza a la hora 0.
El tiempo exclusivo de una función se define como el tiempo empleado en este método, y el tiempo dedicado a llamar a otras funciones no se cuenta como tiempo exclusivo de la función.
Debe devolver el tiempo exclusivo de cada función en orden de acuerdo con el Id de la función .
示例 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
Fuente: LeetCode
Enlace: https://leetcode-cn.com/problems/exclusive-time-of-functions
Copyright es propiedad de LeetCode . Para reimpresiones comerciales, comuníquese con la autorización oficial. Para reimpresiones no comerciales, indique la fuente.
2. Resolución de problemas
class Solution {
public:
vector<int> exclusiveTime(int n, vector<string>& logs) {
vector<int> time(n, 0);
stack<pair<int,int>> s;// id, time
int id, t, period = 0, p1, p2;
for(auto& log : logs)
{
p1 = log.find(':');
id = stoi(log.substr(0,p1));//提取id
p2 = log.find_last_of(':');
t = stoi(log.substr(p2+1));//提取t
if(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
Mi dirección de blog de CSDN https://michael.blog.csdn.net/
Mantenga presionado o escanee el código QR para seguir mi cuenta oficial (Michael Amin), ¡vengan juntos, aprendan y progresen juntos!