LeetCode 处理用时最长的那个任务的员工

最新推荐文章于 2024-11-13 11:37:20 发布

杰杰坚强

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量157

点赞数 1

分类专栏： LeetCode 周赛文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/wwwjjjjj666/article/details/127225322

版权

LeetCode 周赛专栏收录该内容

7 篇文章 1 订阅

订阅专栏

本文介绍了一个用于找出工作中最勤奋员工的算法实现。该算法通过遍历记录员工工作时长的日志，找到工作时间最长的员工ID。如果多个员工工作时长相等，则返回ID最小的那个员工。算法使用了简单的比较逻辑来更新最勤奋员工的信息。

摘要由CSDN通过智能技术生成

解题思路：把第一个一维数组的两个元素分别定义为最大值和id，之后遍历进行判断

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