leetcode第314期周赛周赛

第一题

---

---

“只因你太美”

方法：暴力枚举

代码(java版本)：

class Solution {
    public int hardestWorker(int n, int[][] logs) {
        int res = logs[0][1]; //logs == [id, res],分别表示第零个的时长和员工id
        int id = logs[0][0];

        for (int i = 1; i < logs.length; i++) {
            if (res < logs[i][1] - logs[i - 1][1] || (res == logs[i][1] - logs[i - 1][1] && id > logs[i][0])) {
                //题目中 2<= n <= 500,所以下标用logs[i][1] - logs[i - 1][1]表示所用时长
                //更新res 和id 的条件为 当下一个的时长大于当前时长，或者当前时长和下一时长相等但是当前时长的id
                //大于下一时长的id所以需要更新，下标i代表下一时长
                res = logs[i][1] - logs[i - 1][1];
                id = logs[i][0];
            }
        }

        return id;

    }
}