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

最新推荐文章于 2025-08-04 23:29:48 发布

原创最新推荐文章于 2025-08-04 23:29:48 发布 · 538 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法 #java

收录于

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了解决LeetCode上最长良好表现区间问题的一种高效算法。通过将大于8的元素视为1，小于等于8的元素视为-1，利用前缀和的概念，结合哈希表记录前缀和出现的位置，快速找出最长的良好表现区间。此算法适用于处理包含工作小时数的数组，以确定员工连续超过8小时工作的最长时段。

链接：https://leetcode-cn.com/problems/longest-well-performing-interval/
将大于8的元素看做1，小于等于8的看做-1。遍历数组计算前缀和，若当前前缀和大于0，则最长时间段必为当前全部时间；若小于0，则为最前一个当前前缀和-1 到现在。
java代码：

class Solution {
    public int longestWPI(int[] hours) {
        Map<Integer,Integer>map = new HashMap();
        int max = 0;    //当前最大值
        int sum = 0;    //前缀和
        map.put(0,-1);
        for(int i = 0;i<hours.length;i++)
        {
            sum+= (hours[i] >8)? 1:-1;
            if(sum>0)
                max = i+1;
            else 
            {
                if(map.containsKey(sum-1))
                    max = Math.max(max,i-map.get(sum-1));
                if(!map.containsKey(sum))
                    map.put(sum,i);
            }
        }
        return max;
    }
}