用JavaScript刷leetcode第636题-函数的独占时间

一、前言

函数执行这类题目，是关于事件的完全包含关系，故用栈来解决。
这道题的核心就是判断 计算出的时间是属于哪个函数的独占时间。

二、题目描述

原谅我比较懒，我直接从leetcode截图，欲知更加清楚的描述，请看leetcode题目链接

三、分析

• 日志数组 中 的 每个元素 中 有 3 个信息（函数id、函数所处状态、当前的时间点）
• 拆分这三个信息出来，根据函数所处状态来判断所计算出的时间是属于哪个函数的独占时间
• 由于涉及事件完全包含关系，故使用栈来记录每个函数的id，便于记录函数的独占时间

四、代码

git代码链接

**
 * @param {number} n
 * @param {string[]} logs
 * @return {number[]}
 */
var exclusiveTime = function(n, logs) {
  // 栈,存函数id
  const idStack = [];
  // 结果数组, 索引对应函数id, 元素代表对应函数执行占用时间
  const res = new Array(n).fill(0);
  // 扫描日志数组
  for(let i = 0, preTimeStamp = 0; i < logs.length; ++i) {
    // 记录两个冒号':'的位置，用于截取 函数id、函数所处状态、当前的时间点
    const pos1 = logs[i].indexOf(':');
    const pos2 = logs[i].lastIndexOf(':');

    // 截取函数id, 函数所处状态(开始、结束), 当前状态所处的时间点
    const id = logs[i].slice(0, pos1);
    const status = logs[i].slice(pos1 + 1, pos2);
    const timeStamp = +logs[i].slice(pos2 + 1);

    // 核心逻辑就是, 计算出的占用时间是加在当前函数,还是栈顶函数
    if(status === 'start') {
      // 状态是开始时, 函数栈非空,则计算出的占用时间属于函数栈 栈顶的函数
      if(idStack.length) res[idStack[idStack.length - 1]] += timeStamp - preTimeStamp
      idStack.push(id);
      preTimeStamp = timeStamp;
    } else {
      // 状态是结束时,计算出的独占时间属于当前函数
      res[id] += timeStamp - preTimeStamp + 1;
      idStack.pop();
      preTimeStamp = timeStamp + 1;
    }
  }
  return res;
};