假设我们有工时列表,这是给定雇员每天工作时数的列表。在此情况下,当且仅当工作小时数(严格)大于8时,才被视为疲倦的一天。一个良好执行的间隔是指天数间隔,在此间隔中,疲倦的天数严格大于该天数不累人的日子。我们必须找到最长的性能间隔的长度。因此,如果输入类似于[9,9,6,0,6,6,9],那么输出将为3。这是因为最长的性能良好间隔是[9,9,6]
为了解决这个问题,我们将遵循以下步骤-
设置temp:= 0和ans:= 0,绘制一张映射d,设置角点== 0
对于0到小时数组大小的范围内的i – 1
temp:= temp + 1,如果hours [i]> 8,否则为-1
如果hours [i]> 8,则转角= 1
如果temp> 0,则ans:= ans和i + 1的最大值
如果temp不在映射d中,则d [temp]:= i
如果temp –在图d中为1,则ans:= ans和i – d [temp – 1]的最大值
让我们看下面的实现以更好地理解-
class Solution(object): def longestWPI(self, hours): temp = 0 ans = 0 d = {} corner = 0 for i in range(len(hours)): temp += 1 if hours[i]>8 else -1 if hours[i]>8: corner = 1 if temp>0: ans = max(ans,i+1) if temp not in d: d[temp]=i if temp-1 in d: ans = max(ans,i-d[temp-1]) return max(ans,0) ob = Solution()print(ob.longestWPI([9,9,6,0,6,6,9]))
[9,9,6,0,6,6,9]
输出结果
3