1124. 表现良好的最长时间段

🧠 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] &
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值