1124 表現良好的最長時間段 字首和 雜湊表

2021-10-06 08:25:29 字數 770 閱讀 2406

難度:中等

題目描述

解題思路

看到這種 要求連續區間而且滿足一定條件,最大/最小等等都可以考慮一下字首和法。字首和最大的醫用就是可以在o(1)時間內得到任意乙個區間(i,j)的和。

在這道題裡,當工作時間大於8,設定成1,小於8等於-1,由此計算字首和

如果字首和大於0,說明從0開始的區間裡到當前位置都滿足要求,長度等於i;

重點在於小於0的情況,因為題目要求嚴格大於,如果當前位置小於0,例如等於-2,要想在區間裡滿足要求,那麼區間另乙個端點至少要是-3,這時區間長度是最長的。去雜湊表裡找找有沒有字首和是-3的點,在-3到-2這段裡是滿足要求的

1124 表現良好的最長時間段

題意 給你乙份工作時間表 hours,上面記錄著某一位員工每天的工作小時數。我們認為當員工一天中的工作小時數大於 8 小時的時候,那麼這一天就是 勞累的一天 所謂 表現良好的時間段 意味在這段時間內,勞累的天數 是嚴格 大於 不勞累的天數 請你返回 表現良好時間段 的最大長度。示例 1 輸入 hou...

Medium表現良好的最長時間段 python

給你乙份工作時間表 hours,上面記錄著某一位員工每天的工作小時數。我們認為當員工一天中的工作小時數大於 8 小時的時候,那麼這一天就是 勞累的一天 所謂 表現良好的時間段 意味在這段時間內,勞累的天數 是嚴格 大於 不勞累的天數 請你返回 表現良好時間段 的最大長度。示例 1 輸入 hours ...

1124 表現良好的最長時段

同類題目 題目描述 給你乙份工作時間表 hours,上面記錄著某一位員工每天的工作小時數。我們認為當員工一天中的工作小時數大於 8 小時的時候,那麼這一天就是 勞累的一天 所謂 表現良好的時間段 意味在這段時間內,勞累的天數 是嚴格 大於 不勞累的天數 請你返回 表現良好時間段 的最大長度。解題思路...