Python的最长执行间隔

假设我们有工时列表，这是给定雇员每天工作时数的列表。在此情况下，当且仅当工作小时数（严格）大于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