LeetCode 5723. 查找用户活跃分钟数

最新推荐文章于 2025-05-18 12:29:20 发布

原创最新推荐文章于 2025-05-18 12:29:20 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #算法 #c++

刷题专栏收录该内容

119 篇文章

订阅专栏

该篇博客介绍了一个C++解决方案，用于计算给定活动日志中每个用户活跃的分钟数。算法首先对日志进行排序，然后遍历日志，通过维护当前活跃时间段的起始和结束时间，统计每个活跃时间长度，并将其存储在一个结果数组中。时间复杂度为O(N)，空间复杂度为O(k)。

class Solution {
public:
    vector<int> findingUsersActiveMinutes(vector<vector<int>>& logs, int k) {
        vector<int> answer(k,0);
        sort(logs.begin(),logs.end());
        int i = logs[0][0],j = logs[0][1];
        int sum = 1;
        for(int l = 1;l < logs.size();l++)
        {
            if(logs[l][0] == i && logs[l][1] != j) {
                sum++;
                j = logs[l][1];
            }
            else if(logs[l][0] != i) {
                answer[sum-1]++;
                i = logs[l][0];
                j = logs[l][1];
                sum = 1;
            }
        }
        answer[sum-1]++;
        return answer;
    }
};