636. Exclusive Time of Functions

最新推荐文章于 2025-03-18 07:15:00 发布

转载最新推荐文章于 2025-03-18 07:15:00 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JTechRoad/p/9111015.html

本文介绍了一个使用C++实现的任务执行时间计算方法。通过解析日志并利用栈来跟踪任务的开始与结束，最终计算出每个任务的独占执行时间。

// TODO: need improve!!!
class Log {
public:
    int id;
    bool start;
    int timestamp;
    int comp;   // compasation
    Log() {
        id = 0;
        timestamp = 0;
        comp = 0;
        start = false;
    }
};
class Solution {
public:
    vector<int> exclusiveTime(int n, vector<string>& logs) {
        vector<int> res(n, 0);
        stack<Log> s;
        for (auto &log : logs) {
            auto item = parseLog(log);
            if (item.start)
                s.push(item);
            else {
                int comp = item.timestamp - s.top().timestamp + 1;
                int exTime = item.timestamp - s.top().timestamp + 1 - s.top().comp;
                res[item.id] += exTime;
                s.pop();
                if (!s.empty()) {
                    s.top().comp += comp;
                }
            }
        }
        return res;
    }
    Log parseLog(const string& s) {
        int col1 = s.find(":");
        int col2 = s.find(":", col1 + 1);
        int id = stoi(s.substr(0, col1));
        int time = stoi(s.substr(col2 + 1));
        string state = s.substr(col1 + 1, col2 - col1 - 1);
        
        Log log;
        if (state == "start")
            log.start = true;
        log.id = id;
        log.timestamp = time;
            
        return log;
    }
};

转载于:https://www.cnblogs.com/JTechRoad/p/9111015.html