力扣636.函数的独占时间

力扣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;
        }
    };