leetcode 第713题 乘积小于K的子数组 python解法

leetcode 第713题 乘积小于K的子数组 python解法 题目解析 开始拿到这个题目的时候，我首先想到的是用动态规划来求解，建立一个二位数组dp,其中dp[i][j]代表的是数组中下标为i到j所有的数累乘的结果，状态转移方程也比较好些，两层循环。外层循环遍历整个数组，内层循环遍历外层循环的值到数组最后一位的所有值。dp[i][j] = dp[i][j-1] * nums[j] (j为内层

>>阅读原文<<