leetcode_1124 表現良好的最長時間段

1124. 表現良好的最長時間段

給你一份工作時間表 hours,上面記錄着某一位員工每天的工作小時數。

我們認爲當員工一天中的工作小時數大於 8 小時的時候,那麼這一天就是「勞累的一天」。

所謂「表現良好的時間段」,意味在這段時間內,「勞累的天數」是嚴格 大於「不勞累的天數」。

請你返回「表現良好時間段」的最大長度。

示例 1:

輸入:hours = [9,9,6,0,6,6,9]
輸出:3
解釋:最長的表現良好時間段是 [9,9,6]。

解決思路:
這個題目咋一看可以採用"滑動窗口"方案解決,但是在仔細分析後發現不可行,因爲沒辦法完全獨立出一個"窗口":通過將窗口右側的值加入窗口,有可能使不合法的窗口再次合法。最後參照了leetcode大佬的解法,這裏詳細解釋一下解決思路。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章