给你一份工作时间表 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;
};