【每日一题Day197】LC2432处理用时最长的那个任务的员工 | 枚举

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 522 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

枚举

2 篇文章

订阅专栏

给定一个二维数组logs，表示员工的任务处理情况，返回处理用时最长的任务的员工id。如果有多名员工用时相同且最长，返回id最小的一个。解决方案通过遍历logs计算每个任务的用时并更新答案。

处理用时最长的那个任务的员工【LC2432】

共有 n 位员工，每位员工都有一个从 0 到 n - 1 的唯一 id 。

给你一个二维整数数组 logs ，其中 logs[i] = [idi, leaveTimei] ：

idi 是处理第 i 个任务的员工的 id ，且
leaveTimei 是员工完成第 i 个任务的时刻。所有 leaveTimei 的值都是唯一的。

注意，第 i 个任务在第 (i - 1) 个任务结束后立即开始，且第 0 个任务从时刻 0 开始。

返回处理用时最长的那个任务的员工的 id 。如果存在两个或多个员工同时满足，则返回几人中最小的 id 。

思路

求出完成每个任务的用时时长，返回处理用时最长的那个任务的员工的 id 。如果存在两个或多个员工同时满足，则返回几人中最小的 id 。

实现

class Solution {
    public int hardestWorker(int n, int[][] logs) {
        int mx = logs[0][1];
        int res = logs[0][0];
        for (int i = 1; i < logs.length; i++){
            if (logs[i][1] - logs[i - 1][1] > mx){
                res = logs[i][0];
                mx = logs[i][1] - logs[i - 1][1];
            }else if (logs[i][1] - logs[i - 1][1] == mx){
                res = Math.min(res, logs[i][0]);
            }
        }
        return res;

    }
}

复杂度
- 时间复杂度： $O (n)$
- 空间复杂度： $O (1)$

实现

class Solution {
    public int hardestWorker(int n, int[][] logs) {
        int ans = logs[0][0], maxT = logs[0][1];
        for (int i = 1; i < logs.length; i++) {
            int t = logs[i][1] - logs[i - 1][1];
            if (t > maxT || t == maxT && logs[i][0] < ans) {
                ans = logs[i][0];
                maxT = t;
            }
        }
        return ans;
    }
}

作者：灵茶山艾府
链接：https://leetcode.cn/problems/the-employee-that-worked-on-the-longest-task/solutions/1878942/mo-ni-by-endlesscheng-ka78/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。