力扣636.函数的独占时间

最新推荐文章于 2024-10-13 15:10:00 发布

阳光男孩01

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量269

点赞数 2

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Pisasama/article/details/140358321

版权

力扣636.函数的独占时间

用一个对组栈存每个start数据，first为编号，second为开始时间
- start时：若栈为空直接入栈
  - 若不为空处理前一段已独占的时间
- end时：将自己的独占时间处理了
  - 若栈非空将栈顶元素的开始时间更新为当前时间+1
  - 因为前面所有时间都已处理过不用管了

  class Solution {
  public:
      vector<int> exclusiveTime(int n, vector<string>& logs) {
          vector<int> ans(n,0);
          stack<pair<int,int>> st;
          for(auto t:logs)
          {
              int num=0;
              int idx=0;
              while(t[idx] != ':')
              {
                  num = num * 10 + t[idx] - '0';
                  idx ++;
              }
              idx ++;
              if(t[idx] == 's')
              {
                  idx += 6;
                  int ti = 0;
                  while(idx < t.size())
                  {
                      ti = ti * 10 + t[idx] - '0';
                      idx ++;
                  }
                  if(st.empty()) st.push({num,ti});
                  else
                  {
                      ans[st.top().first] += ti - st.top().second;
                      st.push({num,ti});
                  }
              }
              else
              {
                  idx += 4;
                  int ti = 0;
                  while(idx < t.size())
                  {
                      ti = ti * 10 + t[idx] - '0';
                      idx ++;
                  }
  
                  ans[st.top().first] += ti - st.top().second + 1;
                  st.pop();
                  if(!st.empty()) st.top().second = ti + 1;
              }
          }
          return ans;
      }
  };