力扣：636. 函数的独占时间

最新推荐文章于 2025-04-22 15:38:43 发布

原创最新推荐文章于 2025-04-22 15:38:43 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该博客介绍了一个Java解决方案，用于根据日志计算每个线程的专属执行时间。通过遍历日志字符串，区分'start'和'end'事件，更新线程的执行时间，并维护一个栈来跟踪线程的状态。



import java.util.ArrayDeque;
import java.util.Deque;
import java.util.List;

/**
 * @author xnl
 * @Description:
 * @date: 2022/8/7   22:16
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();

    }

    public int[] exclusiveTime(int n, List<String> logs) {
        int[] res = new int[n];
        Deque<int[]> stack = new ArrayDeque<>();
        for (String log : logs) {
            // 运行的线程
            int idx = Integer.parseInt(log.substring(0, log.indexOf(':')));
            // 运行的类型，有两种，一种是start,一种end
            String type = log.substring(log.indexOf(':') + 1, log.lastIndexOf(':') );
            // 对应的时间戳
            int timestamp = Integer.parseInt(log.substring(log.lastIndexOf(':') + 1));
            if (type.equals("start")){
                if (!stack.isEmpty()){
                    // 保存下上一个线程的时间
                    res[stack.peek()[0]] += timestamp - stack.peek()[1];
                }
                // 记录当先线程的开始时间
                stack.push(new int[]{idx, timestamp});
            } else {
                int[] t= stack.poll();
                // 记录下这个线程的运行时间
                res[t[0]] += timestamp - t[1] + 1;
                if (!stack.isEmpty()){
                    stack.peek()[1] = timestamp + 1;
                }
            }
        }
        return res;
    }
}