伴你如风、护你如影|

xzh-yyds

园龄:3年9个月粉丝:0关注:2

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;
    }
}

本文作者:xzh-yyds

本文链接:https://www.cnblogs.com/xzh-yyds/p/16590035.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   xzh-yyds  阅读(14)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开