題目
- 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;
}
}