栈问题 LC636 - Exclusive Time of Functions

总结一下注意两点

  1. 区分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;
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • ¥开启¥ 【iAPP实现进入界面执行逐一显】 〖2017-08-25 15:22:14〗 《//首先开一个线程,因...
    小菜c阅读 6,550评论 0 17
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,769评论 18 399
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,991评论 19 139
  • 转至元数据结尾创建: 董潇伟,最新修改于: 十二月 23, 2016 转至元数据起始第一章:isa和Class一....
    40c0490e5268阅读 1,788评论 0 9
  • Node.js是目前非常火热的技术,但是它的诞生经历却很奇特。 众所周知,在Netscape设计出JavaScri...
    w_zhuan阅读 3,642评论 2 41