棧問題 LC636 - Exclusive Time of Functions

總結一下注意兩點

  1. 區(qū)分start/end,如果是end則記得+1(因為要包含end stamp),如果是start則記得把process id 丟入棧中
  2. 每讀取一條log,都要記錄stamp走到了哪里。
    public int[] exclusiveTime(int n, List<String> logs) {
        int[] res = new int[n];
        Stack<Integer> stack = new Stack<>();
        int prevStamp = 0;
        String endString = "end";
        for (String log : logs) {   
            String[] detail = log.split(":");
            int id = Integer.parseInt(detail[0]);
            String action = detail[1];
            int stamp = Integer.parseInt(detail[2]);
            //stack cannot be empty for valid logs
            if(endString.equals(action)) {
                int prevId = stack.pop();
                // include the ending timestamp and suspend prev process
                res[prevId] += (++stamp - prevStamp);
            } else {//start time log
                // suspend prev process and start current process and record the prev running time
                if(!stack.isEmpty()) res[stack.peek()] += (stamp - prevStamp); 
                stack.push(id);//push current process id in stack
            }
            prevStamp = stamp;   
        }
        return res;
    }
最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • ¥開啟¥ 【iAPP實現(xiàn)進入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開一個線程,因...
    小菜c閱讀 7,355評論 0 17
  • 1. Java基礎部分 基礎部分的順序:基本語法,類相關的語法,內(nèi)部類的語法,繼承相關的語法,異常的語法,線程的語...
    子非魚_t_閱讀 34,734評論 18 399
  • Spring Cloud為開發(fā)人員提供了快速構建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,598評論 19 139
  • 轉至元數(shù)據(jù)結尾創(chuàng)建: 董瀟偉,最新修改于: 十二月 23, 2016 轉至元數(shù)據(jù)起始第一章:isa和Class一....
    40c0490e5268閱讀 2,069評論 0 9
  • Node.js是目前非?;馃岬募夹g,但是它的誕生經(jīng)歷卻很奇特。 眾所周知,在Netscape設計出JavaScri...
    w_zhuan閱讀 3,732評論 2 41

友情鏈接更多精彩內(nèi)容