LeetCode - 713 解題紀錄 / September LeetCoding Challenge Day 28
題目: LeetCode - 713. Subarray Product Less Than K
題目說明
給一個只含正整數的陣列及整數 k
,求陣列中有幾個子陣列相乘的乘積小於 k
。
解題思路
由於題目有保證陣列大小會大於 0,所以需要先判斷若 k <= 1
則直接回傳 0,接著使用 Sliding window,遍歷陣列當作確定的右端點 r
,左端點 l
從 0 開始,若乘積已經大於等於 k
則將乘積除以 nums[l]
並將 l
加一,此時符合條件的子陣列個數為 r - l + 1
。
參考解法
1 | // fast IO |
本部落格所有文章除特別聲明外,均採用 CC BY-NC-SA 4.0 許可協議。轉載請註明來自 Larry's notes!
評論