【数据结构】算法 Exclusive Time of Functions 函数占用时间

目录

• Exclusive Time of Functions 函数占用时间
  • 思路
  • Tag

Exclusive Time of Functions 函数占用时间

在单核单线程CPU上执行任务，任务id 从0到n-1,任务会交替间断执行，

Input: n = 2, logs = ["0:start:0","1:start:2","1:end:5","0:end:6"]
Output: [3,4]
 

计算每个任务的执行时的实际耗时。

思路

使用栈将每个start状态的任务入栈，并记录对应任务id的耗时。遇到end状态的任务就计算该任务的实际耗时并记录，再出栈。pre代表计算一个任务的开始指针，每扫描到一个任务，pre都会后移。

public int[] exclusiveTime(int n, List<String> logs) {
        int[] res = new int[n];
        Stack<Integer> vid = new Stack<>();
        for (int i = 0,pre =0; i < logs.size(); i++) {
            String[] split = logs.get(i).split(":");
            String idstr =split[0];
            String statusstr =split[1];
            String timestr =split[2];
            int id = Integer.valueOf(idstr);
            int timestamp = Integer.valueOf(timestr);
            if (!vid.isEmpty()){
                res[vid.peek()]+=timestamp-pre+("end".equals(statusstr)?1:0);
            }

            pre = timestamp +("end".equals(statusstr)?1:0);
            if ("start".equals(statusstr)){
                vid.push(id);
            }
            else{
                vid.pop();
            }
        }
        return res;
    }

Tag

stack