【LeetCode】表现良好的时间段

这道LeetCode题目要求找到员工工作中「劳累的天数」严格大于「不劳累的天数」的最大连续时间段。文章通过举例和三种不同的解题方法——包括二分法、动态规划——详细阐述了解题思路,特别是强调了最后使用动态规划优化得到的最优解法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

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

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

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

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

示例 1:

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

题目思路:

        以输入样例 hours = [9,9,6,0,6,6,9] 为例,我们将大于 8 小时的一天记为 1 ,小于等于 8小时的一天记为 −1。那么处理后,我们得到 一个标志数组flag = [1, 1, -1, -1, -1, -1, 1]。题目要求返回表现良好时间段的最大长度,即求最长的一段中 1 的个数大于−1 的个数,也就是求flag 数组中最长的一段子数组,其和大于0。

方法一:二分法

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值