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

处理用时最长的那个任务的员工【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;
  
      }
  }
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16

  • 复杂度
    • 时间复杂度：$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）
  著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18