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

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

QIANYIFAN010203

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

阅读量449

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/Gomamon/article/details/107881076

版权

leetcode 专栏收录该内容

144 篇文章 1 订阅

订阅专栏

链接：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;
    }
}