🧠 LeetCode 1124 - 表现良好的时间段(Longest Well-Performing Interval)
📌 题目描述
我们记录了某位员工每天的工作小时数(以整数数组 hours 给出)。我们认为如果某一天的工作时间 超过 8 小时,这一天就是「劳累的一天」。
所谓「表现良好的时间段」,是指在一个连续的时间段(子数组)内,「劳累的天数」严格多于「不劳累的天数」。
请返回 表现良好时间段的最大长度。
🔍 示例
输入: hours = [9,9,6,0,6,6,9]
输出: 3
解释: 子数组 [9,9,6] 包含两个劳累日,一个不劳累日,满足条件,长度为 3。
🧠 解题思路
1. 如何判断表现良好的时间段?
我们定义「劳累的一天」为:hours[i] > 8
因此,如果一个时间段中:
劳累天数 > 不劳累天数
即满足累 - 不累 > 0
我们就可以认为它是一个“表现良好的时间段”。
2. 如何建模?
将原数组转为权重数组:
- 如果
hours[i] &

最低0.47元/天 解锁文章
1669

被折叠的 条评论
为什么被折叠?



