Pythonでの最長のパフォーマンス間隔

時間リストがあるとすると、これは特定の従業員の1日あたりの労働時間数のリストです。ここで、1日は、労働時間数が（厳密に）8を超える場合にのみ、疲れた日と見なされます。1つの良好な間隔とは、疲れた日数がその数よりも厳密に多い日数の間隔です。疲れない日の。パフォーマンスが最も長い間隔の長さを見つける必要があります。したがって、入力が[9,9,6,0,6,6,9]のようである場合、出力は3になります。これは、パフォーマンスが最も長い間隔が[9,9,6]>

これを解決するには、次の手順に従います-

• temp：=0とans：=0を設定し、1つのマップdを作成し、corner：=0
• 0から時間配列のサイズまでの範囲のiの場合– 1
  • temp：=temp + 1（時間[i]> 8の場合）、それ以外の場合は-1
  • hours [i]> 8の場合、コーナー=1
  • temp> 0の場合、ans：=ansの最大値とi+ 1
  • tempがマップdにない場合、d [temp]：=i
  • マップdでtemp– 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