難度:中等
題目描述
解題思路
看到這種 要求連續區間而且滿足一定條件,最大/最小等等都可以考慮一下字首和法。字首和最大的醫用就是可以在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 小時的時候,那麼這一天就是 勞累的一天 所謂 表現良好的時間段 意味在這段時間內,勞累的天數 是嚴格 大於 不勞累的天數 請你返回 表現良好時間段 的最大長度。解題思路...