2023-06-16：给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大

2023-06-16：给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。

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

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

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

输入：hours = [9,9,6,0,6,6,9]。

输出：3。

答案2023-06-16：

大体步骤如下：

1.首先，定义函数  和 ，参数分别为一个 int 型切片 hours，返回值为 int 类型。

2.在  中，声明一个 map 类型的变量 m，用于保存前缀和 sum 出现的最早位置。新建 map 时，将 0 值和 -1 下标添加到 m 中，表示前缀和为 0 的位置为 -1。

3.在  中，声明一个长度为 2n+1 的切片 early，用于保存前缀和 sum 第一次出现的位置。新建 early 时，将所有下标初始化为 -2，表示都未被访问过。将 -1 的值保存至 early[n]，表示前缀和为 0 的位置为 -1。

4.在双函数中，都使用变量 ans 和 sum 进行计算，ans 表示最大的表现良好时间段的长度，sum 表示前缀和。

5.遍历 hours，对于每个元素 hour，若 hour>8，则 sum 加一；否则，sum 减一。

6.如果 sum 大于 0，则表明从第一个时间点到当前时间点都是表现良好时间段，因此更新 ans 为当前时间点 i+1。

7.如果 sum ≤ 0，则表明从第一个时间点到当前时间点出现了不劳累的时间段，需要判断是否有更长的表现良好时间段。

8.在  中，如果 m 中 sum-1 的值存在，则表明从之前的那个位置到当前位置，这段时间内有多于一个劳累的时间段与不劳累的时间段，则计算这个时间段长度，并与现有 ans 取最大值。若 m 中不存在，则将当前位置的值保存至 m[sum]。

9.在  中，计算出 sum-1+n 的值（n 表示 hours 数组长度的两倍，n

10.遍历完 hours 后，返回 ans 值即可。

时间复杂度：

双函数中的 for 循环都只会遍历一次 hours 数组，所以时间复杂度为 O(n)。

空间复杂度：

在  中，使用了一个 map 类型的变量和三个 int 类型的变量，其中 map 的最大空间需求为 hours 数组长度，所以空间复杂度为 O(n)。

在  中，使用了一个长度为 2n+1 的 int 类型切片和三个 int 类型的变量，其中切片的最大空间需求为 2n+1，所以空间复杂度为 O(n)。

综上，两个函数的空间复杂度都为 O(n)。

go完整代码如下：

在这里插入图片描述rust完整代码如下：

在这里插入图片描述c++完整代码如下：

在这里插入图片描述c语言完整代码如下：

在这里插入图片描述