leetcode：636. 函数的独占时间【栈模拟】

分析

用st记录每个start的
如果碰上新的start，st最后的start要记录一次时长，加入新start
如果碰上新的end，记录时长，并更新pop之后的最后的start的时间

ac code

class Solution:
    def exclusiveTime(self, n: int, logs: List[str]) -> List[int]:
        ans = [0] * n
        # 栈模拟
        st = []
        for log in logs:
            idx, status, timestamp = log.split(':')
            idx, timestamp = int(idx), int(timestamp)
            if status == 'start':
                # 中断了上一个start
                if st:
                    ans[st[-1][0]] += timestamp - st[-1][1]
                st.append([idx, timestamp])
            else:
                # 上一个start
                iid, t = st.pop()
                ans[iid] += timestamp - t + 1
                if st:
                    # 更新上一个start
                    st[-1][1] = timestamp + 1
            #print(ans)
        return ans

总结

栈模拟