636. 函数的独占时间

class Solution {
    public int[] exclusiveTime(int n, List<String> logs) {
        int[] ans = new int[n];
        Stack<Integer> stack = new Stack<Integer>();//栈顶代表当前在执行的任务
        String[] s = logs.get(0).split(":");
        int i = 1;
        stack.push(Integer.parseInt(s[0]));
        int start = Integer.parseInt(s[2]);//记录任务开始的时间
        while(i<logs.size()){
            s = logs.get(i).split(":");
            if(s[1].equals("start")){
                if(!stack.isEmpty())//需要考虑存在时间段没有任务需要执行的情况
                    ans[stack.peek()] += Integer.parseInt(s[2])-start;//出现新的任务,当前任务需要暂停,计算暂停前的时间
                stack.push(Integer.parseInt(s[0]));//开始新的任务
                start = Integer.parseInt(s[2]);
                i++;
            }
            else{
                ans[stack.peek()] += Integer.parseInt(s[2])-start+1;//任务结束时,计算当前任务在这个阶段处理的时间
                stack.pop();//删除已经完成的任务
                start = Integer.parseInt(s[2])+1;
                i++;
            }
        }
        return ans;
    }
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值