leetcode 第713題 乘積小於K的子數組 python解法

leetcode 第713題 乘積小於K的子數組 python解法 題目解析 開始拿到這個題目的時候，我首先想到的是用動態規劃來求解，建立一個二位數組dp,其中dp[i][j]代表的是數組中下標爲i到j所有的數累乘的結果，狀態轉移方程也比較好些，兩層循環。外層循環遍歷整個數組，內層循環遍歷外層循環的值到數組最後一位的所有值。dp[i][j] = dp[i][j-1] * nums[j] (j爲內層

>>阅读原文<<