黄色幽灵挂经

谢谢分享！

1. 
   
2. public class Solution {
   
3.     public int[] exclusiveTime(int n, List<String> logs) {
   
4.         int[] exclusiveTime = new int[n];
   
5.         Stack<Integer> stack = new Stack<>();
   
6.         int prevTime = 0;
   
7. 
   
8.         for (String log : logs) {
   
9.             String[] parts = log.split(":");
   
10.             int functionId = Integer.parseInt(parts[0]);
    
11.             String action = parts[1];
    
12.             int timestamp = Integer.parseInt(parts[2]);
    
13. 
    
14.             if (action.equals("start")) {
    
15.                 if (!stack.isEmpty()) {
    
16.                     exclusiveTime[stack.peek()] += timestamp - prevTime;
    
17.                 }
    
18.                 stack.push(functionId);
    
19.                 prevTime = timestamp; // Update prevTime
    
20.             } else {
    
21.                 exclusiveTime[stack.pop()] += timestamp - prevTime + 1;
    
22.                 prevTime = timestamp + 1; // Update prevTime
    
23.             }
    
24.         }
    
25. 
    
26.         return exclusiveTime;
    
27.     }
    
28. }
    

复制代码

这个是LC原题