给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。
我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。
所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。
请你返回「表现良好时间段」的最大长度。
示例 1:
输入:hours = [9,9,6,0,6,6,9]
输出:3
解释:最长的表现良好时间段是 [9,9,6]。
提示:
1 <= hours.length <= 10000
0 <= hours[i] <= 16
class Solution { public int longestWPI(int[] hours) { if(hours == null || hours.length == 0){ return 0; } int[] transferArray = new int[hours.length]; int[] goodDay = new int[hours.length+1]; goodDay[0]=0; int max = 0; for(int i=0;i<transferArray.length;++i){ if(transferArray[i]>8){ max = 1; } transferArray[i]=hours[i]>8?1:-1; goodDay[i+1]=goodDay[i]+transferArray[i]; } Stack<Integer> stack = new Stack(); for(int i=0;i<goodDay.length;++i){ if(stack.isEmpty()){ stack.push(i); }else { if(goodDay[i]<goodDay[stack.peek()]){ stack.push(i); } } } for(int i=goodDay.length-1;i>=0;--i){ int last = i; while(!stack.isEmpty() && goodDay[i]>goodDay[stack.peek()]){ last = stack.pop(); } if(last != i){ if(i-last > max){ max = i-last; } } } return max; } }