Leecode 刷题记录 1124 表现良好的最长时间段

最新推荐文章于 2023-02-14 17:25:53 发布

怎么又有bug单

最新推荐文章于 2023-02-14 17:25:53 发布

阅读量103

点赞数 1

分类专栏： leecode刷题记录文章标签： java leecode 开发语言广度优先

本文链接：https://blog.csdn.net/GBS20200720/article/details/122894692

版权

leecode刷题记录专栏收录该内容

62 篇文章 1 订阅

订阅专栏

本文探讨如何通过分析员工每日工作时间，确定表现良好的时间段，即劳累天数超过休息天数的连续工作周期。算法实例展示了如何使用Python计算最长的‘劳累但高效’工作时段，对于人力资源管理和工作效率提升具有实用价值。

摘要由CSDN通过智能技术生成

topic

给你一份工作时间表 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

answer

class Solution {
   public int longestWPI(int[] hours) {
        int roadLength=0;
        int cur=0;
        int max=0;
        for(int i=0;i<hours.length;i++)
        {
            if(hours.length - i < max) break;
            for(int j=i;j<hours.length;j++)
            {
                
                if(hours[j] > 8)
                {
                    cur++;
                    roadLength++;
                    if(cur > 0 && roadLength > max)
                        max = roadLength;
                }
                if(hours[j] <= 8)
                {
                    cur--;
                    roadLength++;
                    if(cur > 0 && roadLength > max)
                        max = roadLength;
                }
            }
            cur=0;
            roadLength=0;
        }
        return  max;
    }
}