给出一个非抢占单线程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
解题思路：
这就是一个单线程函数的执行过程，首先是函数执行开始时间，当遇到end函数执行结束，就需要弹出栈顶元素，endTime - startTime + 1就是这个函数这一次非递归执行时间，但有一个问题，就是在这个函数外围的函数执行时间是包含了里面函数的执行时间，可以同过对应的线程id提前减掉，内部函数执行时间res[stack.peek()[1]] - endTime - startTime + 1;
class Solution {
public int[] exclusiveTime(int n, List<String> logs) {
Stack<int[]> stack = new Stack<>();
int[] res = new int[n];
for(String log : logs) {
String[] strs = log.split(":");
int id = Integer.parseInt(strs[0]);
int time = Integer.parseInt(strs[2]);
if("start".equals(strs[1])) {
// 将一个开始函数压入栈中
stack.push(new int[]{id, time});
} else {
int[] pop = stack.pop();
int len = time - pop[1] + 1;
res[pop[0]] += len;
if(!stack.isEmpty()) {
// 栈顶元素，记录中间被其它函数占用的时间
res[stack.peek()[0]] -= len;
}
}
}
return res;
}
}
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/exclusive-time-of-functions 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
