python 152. Maximum Product Subarray

''' 152. Maximum Product Subarray 给定数组 nums,求出最大子数组的积 仍然使用动态规划的思想 维护2个数组,分别存储遍历到当前元素时的最大值和最小值 maxToCurr 从第0个元素一直到第i个元素(包含第i个元素),子数组乘积的最大值 minToCurr 从第0个元素一直到第i个元素(包含第i个元素),子数组乘积的最小值 product 输出的乘
相关文章
相关标签/搜索