20191024：单调栈问题的引出

题目

• Leetcode习题1124：表现良好的最长时间段
• 做上题时自己暴力的做法会超时，但是时间不允许继续往下探究，明天完成单调栈的探究。

代码实现

• 1124题暴力解法的代码，偶尔超时，偶尔通过，但根据时间复杂度来算的话应该是超时的。

package com.immunize.leetcode.longestWPI;

import java.util.LinkedList;
import java.util.List;

/**
 * 
 * 表现良好的最长时间段
 * 
 * @author Mr IMMUNIZE
 *
 */
public class Solution {
	public int longestWPI(int[] hours) {
		int res = 0;
		int i;
		int j;
		int k;

		// int distance;
		// 新建数组，当数字大于8时存入1，小于8时存入-1
		List<Integer> list = new LinkedList();
		for (i = 0; i < hours.length; i++) {
			if (hours[i] > 8) {
				list.add(1);
			} else {
				list.add(-1);
			}
		}
		// 此时问题转化为寻找该数组的 最长数组和大于0的 子数组
		for (j = 0; j < list.size(); j++) {
			int count = 0;
			for (k = j; k < list.size(); k++) {
				count += list.get(k);
				// distance = k - j + 1;
				if (count > 0 && (k - j + 1) > res) {
					res = k - j + 1;
				}
			}
		}
		return res;
	}
}