每日一题636. 函数的独占时间
Posted 爱写Bug的王六六
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题636. 函数的独占时间相关的知识,希望对你有一定的参考价值。
636. 函数的独占时间
简单栈模拟
直接根据题意用栈进行模拟,用一个栈存放当前执行的线程号,用一个变量preTime记录上一次执行的开始时间,然后遍历集合的每一个元素
当前log是start,若栈不为空,表示栈顶线程正在执行,挂起栈顶线程,记录栈顶线程的执行时间,然后当前线程入栈,记录开始时间。
当前log是end,栈顶线程弹栈,表示该线程执行结束,记录执行时间。
class Solution
public int[] exclusiveTime(int n, List<
以上是关于每日一题636. 函数的独占时间的主要内容,如果未能解决你的问题,请参考以下文章
题意解读+详细题解-Leecode 319. 灯泡开关——Leecode每日一题系列