README.md

表现良好的最长时间段

难度：中等

https://leetcode.cn/problems/longest-well-performing-interval/

题目

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

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

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

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

 

示例 1：

输入：hours = [9,9,6,0,6,6,9]
输出：3
解释：最长的表现良好时间段是 [9,9,6]。

示例 2：

输入：hours = [6,6,6]
输出：0

提示：

• 1 <= hours.length <= 104
• 0 <= hours[i] <= 16

解题

滑动窗口

export function longestWPI(hours: number[]): number {
  let days = 0;

  for (let left = 0; left < hours.length; left++) {
    let sum = 0;
    for (let right = left; right < hours.length; right++) {
      if (hours[right] > 8) {
        sum++
      } else {
        sum--
      }
      if (sum > 0 && right - left + 1 > days) {
        days = right - left + 1
      }
    }
  }

  return days
}