Leetcode栈系列：633.函数的独占时间

题目描述：
 

给出一个非抢占单线程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 个时间单位。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/exclusive-time-of-functions

解题思路及代码：

### 解题思路
对于该问题，本质上也是前后匹配的问题，所以使用栈的思想解决比较方便。
1.遍历整个logs日志；
2.对于带有‘start’的函数进行入栈；
3.遍历到具有‘end’的函数，就与出栈中的日志时间进行计算，计算得到当前函数的花费时间并保存至lsit中；
4.遍历完即可，返回记录时间的list。

### 代码

```python
class Solution(object):
    def exclusiveTime(self, n, logs):
        """
        :type n: int
        :type logs: List[str]
        :rtype: List[int]
        """
        logs = [log.split(':') for log in logs]
        stack = []
        time = [0 for i in range(n)]
        for log in logs:
            if log[1] == 'start':
                stack.append(log)
            else:
                t = int(log[2]) - int(stack[-1][2]) + 1
                time[int(log[0])] += t
                stack.pop()
                if stack:
                    time[int(stack[-1][0])] -= t
        return time

```

提交结果：