1124. 表现良好的最长时间段
给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。
我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。
所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。
请你返回「表现良好时间段」的最大长度。
示例 1:
输入:hours = [9,9,6,0,6,6,9]
输出:3
解释:最长的表现良好时间段是 [9,9,6]。
解决思路:
这个题目咋一看可以采用"滑动窗口"方案解决,但是在仔细分析后发现不可行,因为没办法完全独立出一个"窗口":通过将窗口右侧的值加入窗口,有可能使不合法的窗口再次合法。最后参照了leetcode大佬的解法,这里详细解释一下解决思路。