标签：log 独占 int res 函数 stk time leetcode636

函数的独占时间

• 栈

使用栈记录调用过程。如果log为start，那么就加入堆栈。如果是end，则分两种情况：

1. 栈不为空，意味着存在递归调用，那么说明当前的函数占用了上一个函数的使用时间，所以上一个函数要减去相应的时间，然后给当前函数增加时间
2. 栈为空，则直接增加当前函数的时间

class Solution {
    public int[] exclusiveTime(int n, List<String> logs) {
        Deque<int[]> stk = new ArrayDeque<>();
        int res[] = new int[n];
        for(String log : logs){
            int i0 = log.indexOf(":"), i1 = log.lastIndexOf(":");
            int index = Integer.parseInt(log.substring(0, i0)), time = Integer.parseInt(log.substring(i1+1));
            String op = log.substring(i0+1, i1);
            if(op.equals("start"))  stk.push(new int[]{index, time});
            else{
                int origin[] = stk.pop();
                if(!stk.isEmpty())  res[stk.peek()[0]] -= time-origin[1]+1;
                res[index] += time-origin[1]+1;
            }
        }
        return res;
    }
}

标签：log,独占,int,res,函数,stk,time,leetcode636
来源： https://www.cnblogs.com/xzh-yyds/p/16590035.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。