题目
- Leetcode习题1124:表现良好的最长时间段
- 做上题时自己暴力的做法会超时,但是时间不允许继续往下探究,明天完成单调栈的探究。
代码实现
- 1124题暴力解法的代码,偶尔超时,偶尔通过,但根据时间复杂度来算的话应该是超时的。
package com.immunize.leetcode.longestWPI;
import java.util.LinkedList;
import java.util.List;
public class Solution {
public int longestWPI(int[] hours) {
int res = 0;
int i;
int j;
int k;
List<Integer> list = new LinkedList();
for (i = 0; i < hours.length; i++) {
if (hours[i] > 8) {
list.add(1);
} else {
list.add(-1);
}
}
for (j = 0; j < list.size(); j++) {
int count = 0;
for (k = j; k < list.size(); k++) {
count += list.get(k);
if (count > 0 && (k - j + 1) > res) {
res = k - j + 1;
}
}
}
return res;
}
}