三、表现良好的最长时间段（Weekly Contest 145）

题目描述：
给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。

我们认为当员工一天中的工作小时数大于 8 小时的时候，那么这一天就是「劳累的一天」。

所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。

请你返回「表现良好时间段」的最大长度。

示例 1：

输入：hours = [9,9,6,0,6,6,9]
输出：3
解释：最长的表现良好时间段是 [9,9,6]。

提示：

1 <= hours.length <= 10000
0 <= hours[i] <= 16

首先如果你想着不断进行判断肯定又会超时，因此考虑使用前缀，在进行前缀的时候你需要对数组先进行处理一下，将大于等于9的变成1，小于9的变成-1，这样就就可以很快的知道一个区间内是否满足条件，即大于0即可，然后我们对前缀取和。
代码：

class Solution {
		public int longestWPI(int[] hours) {
        for (int i = 0; i < hours.length; i++) {
			hours[i] = hours[i] >= 9 ? 1 : -1;
		}
		for (int i = 1; i < hours.length; i++) {
			hours[i] = hours[i - 1] + hours[i];
		}
		int result = 0;
		for (int i = hours.length - 1; i >= 0; i--) {
			if(hours[i] > 0){
				result = i + 1;
				break;
			}
		}
		if(hours[hours.length  - 1] > 0){
			return hours.length;
		}
		
		for (int i = 1; i < hours.length; i++) {
			for (int j = hours.length - 1; j >= i; j--) {
				if(hours[j] - hours[ i-1 ] > 0){
					result = Math.max(result, j - i + 1);
				}
			}
		}
		return result;
	}
	}