LeetCode每日一题（2023/2/14）

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

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

解答：前缀和+哈希表

class Solution {
    //前缀和+哈希表
    public int longestWPI(int[] hours) {
       Map<Integer,Integer> map=new HashMap<>();
       int sum=0;//前缀和
       int res=0;
       for(int i=0;i<hours.length;i++){
           if(hours[i]>8)sum++;
           else sum--;
           //从0到i都表现良好；
           if(sum>0){
              res=i+1;
           }
           else{
               //查询第一个sum-1出现的位置
               if(map.containsKey(sum-1)){
                   res=Math.max(res,i-map.get(sum-1));
               }
               //如果sum不在哈希表中，才存储，
               //保证只统计sum第一次出现的位置
               if(!map.containsKey(sum))map.put(sum,i);
           }
       }
       return res;
    }
}