最好的网站建设哪家好,怎么在百度上做广告,宁波企业网站开发,PHP做网站案例教程目录链接#xff1a;
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目#xff1a;
https://github.com/September26/java-algorithms 原题链接#xff1a;力扣 描述#xff1a;
给你一份工作时间表 hours#xff0c;上面记录着某一位员工每天的工作小时数。… 目录链接
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目
https://github.com/September26/java-algorithms 原题链接力扣 描述
给你一份工作时间表 hours上面记录着某一位员工每天的工作小时数。
我们认为当员工一天中的工作小时数大于 8 小时的时候那么这一天就是「劳累的一天」。
所谓「表现良好的时间段」意味在这段时间内「劳累的天数」是严格 大于「不劳累的天数」。
请你返回「表现良好时间段」的最大长度。 示例 1
输入hours [9,9,6,0,6,6,9]
输出3
解释最长的表现良好时间段是 [9,9,6]。
示例 2
输入hours [6,6,6]
输出0提示
1 hours.length 1040 hours[i] 16解题思路
* 解题思路
* 每个数8则标记为18则标记-1然后求这个值的前缀和pres
* 如果ij,并且pres[i]-pres[j]1则说明[j,i]这段区间是表现良好的区间。
* 则我们遍历数组得到每一个pres[i]后
* 如果pres[i]0则说明0到i范围内都是表现良好的区间。
* 如果pres[i]0则寻找j其中pres[i]-pres[j]1如果存在这样的j则[j,i]是表现良好的区间. 代码
public class Solution1124 {public int longestWPI(int[] hours) {int[] pres new int[hours.length];int maxLength 0;MapInteger, Integer map new HashMap();for (int i 0; i hours.length; i) {int value hours[i] 8 ? 1 : -1;if (i 0) {pres[i] value;} else {pres[i] pres[i - 1] value;}if (pres[i] 0) {maxLength Math.max(maxLength, i 1);continue;}map.putIfAbsent(pres[i], i);Integer index map.get(pres[i] - 1);if (index ! null) {maxLength Math.max(maxLength, i - index);}}return maxLength;}
}
