題目

https://leetcode.com/problems/exclusive-time-of-functions/

題解

類似于括號(hào)匹配問題，遍歷 list，每一次來到新元素時(shí)，結(jié)算當(dāng)前正在執(zhí)行的函數(shù)已經(jīng)運(yùn)行的時(shí)間，累加到 result 數(shù)組的對(duì)應(yīng)位置中。怎么知道當(dāng)前正在執(zhí)行哪個(gè)函數(shù)呢？維護(hù)函數(shù)調(diào)用棧即可，棧頂?shù)脑鼐褪钦趫?zhí)行的函數(shù)。

需要像括號(hào)匹配那樣維護(hù)函數(shù)調(diào)用棧，即當(dāng)遇到相同元素的 end 時(shí)，想象成括號(hào)閉合，則 pop 棧頂元素；如果不能閉合，則將當(dāng)前看到的元素入棧。

需要注意的細(xì)節(jié)：start 時(shí)間點(diǎn)和 end 時(shí)間點(diǎn)的開閉區(qū)間不一樣。

class Solution {public static final int ID = 0;public static final int STATUS = 1;public static final int TIMESTAMP = 2;public static final String START = "start";public static final String END = "end";public int[] exclusiveTime(int n, List<String> logs) {Stack<Integer> stack = new Stack<>(); // call stack (id)int[] result = new int[n];for (int i = 0; i < logs.size(); i++) {boolean paired = false;String[] curLog = logs.get(i).split(":");if (!stack.isEmpty()) {String[] preLog = logs.get(i - 1).split(":");Integer runningId = stack.peek();int diff = Integer.parseInt(curLog[TIMESTAMP]) - Integer.parseInt(preLog[TIMESTAMP]);if (preLog[STATUS].equals(START) && curLog[STATUS].equals(END)) diff += 1;if (preLog[STATUS].equals(END) && curLog[STATUS].equals(START)) diff -= 1;result[runningId] += diff;if (curLog[STATUS].equals(END) && Integer.parseInt(curLog[ID]) == runningId) { // 成功匹配stack.pop();paired = true;}}if (!paired) stack.push(Integer.parseInt(curLog[ID]));}return result;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 636. Exclusive Time of Functions | 636. 函数的独占时间（Stack）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。