636. Exclusive Time of Functions

gistfile1.txt

=====================  
  ======    ======


    
public class Solution {
    class Pair {
        int time;
        int id;
        boolean isStart;
        int occupy;
        Pair(int t, int i, boolean s){
            time = t;
            id = i;
            isStart = s;
            occupy = 0;
        }
    }
    public int[] exclusiveTime(int n, List<String> logs) {
        Pair[] pair = new Pair[logs.size()];
        for (int i = 0; i < logs.size(); i++) {
            String[] str = logs.get(i).split(":");
            pair[i] = new Pair(Integer.parseInt(str[2]), Integer.parseInt(str[0]), str[1].equals("start"));
        }
        Stack<Pair> stack = new Stack<>();
        int[] res = new int[n];
        for (Pair currP : pair) {
            if(currP.isStart) {
                stack.push(currP);
            } else {
                Pair popP = stack.pop();
                int time = currP.time - popP.time +1;
                int actualTime = time - popP.occupy;
                if(!stack.isEmpty())
                    stack.peek().occupy += time;
                res[popP.id] += actualTime;//
            }
        }
        return res;
    }
}
    

["0:start:0","0:start:2","0:end:5","0:start:6","0:end:6","0:end:7"]


0       7
====== ==
  ====|==