資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究Python 中最長的良好效能區間
假設我們有一個 hours 列表，這是一個給定員工每天工作的小時數列表。這裡，當且僅當工作的小時數（嚴格）大於 8 時，一天被認為是辛苦的一天。一個良好的效能區間是指工作日區間，其中辛苦天數嚴格大於非辛苦天數。我們需要找到最長良好效能區間的長度。因此，如果輸入類似於 [9,9,6,0,6,6,9]，則輸出將為 3。這是因為最長的良好效能區間是 [9,9,6]
為了解決這個問題，我們將遵循以下步驟 -
- 設定 temp := 0 和 ans := 0，建立一個對映 d，以及 corner := 0
- 對於 i 從 0 到 hours 陣列的大小 - 1
- 如果 hours[i] > 8，則 temp := temp + 1，否則 temp := -1
- 如果 hours[i] > 8，則 corner = 1
- 如果 temp > 0，則 ans := ans 和 i + 1 的最大值
- 如果 temp 不在對映 d 中，則 d[temp] := i
- 如果 temp – 1 在對映 d 中，則 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
更新於: 2020年4月30日
192 次檢視
廣告