[路飞]leetcode-1124.表现良好的最长时间段

181 阅读1分钟

给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。

我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。

所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。

请你返回「表现良好时间段」的最大长度。力扣原文

示例 1:

输入:hours = [9,9,6,0,6,6,9]

输出:3 解释:最长的表现良好时间段是 [9,9,6]。 示例 2:

输入:hours = [6,6,6]
输出:0
var longestWPI1 = function (hours) {
    let total = 0,result = 0;
    let hashStore = new Map();
    for (let i = 0; i < hours.length; i++) {
        if (hours[i] > 8) {
            total++;
        } else {
            total--;
        }
        if (total > 0) {
            result = i + 1;
        } else {
            if (!hashStore.has(total)) {
                hashStore.set(total, i); 
            }
            if (hashStore.has(total - 1)) { 
                result = Math.max(result, i - hashStore.get(total - 1));
            }
        }
    }
    return result;
};