152. 乘积最大子数组
思路
maxs：记录当前位置最大乘积
mins:记录当前位置最小乘积,因为当前位置的最大乘积 有可能是i-1的最小乘积*当前位置
如i-1最小乘积为-3，最大乘积为4 i当前位置值为-2 则
dp[i]最大乘积自然是-3*(-2)=6
class Solution(object):
def maxProduct(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if len(nums)==1:
return nums[0]
maxs =[0]*len(nums)
mins =[0]*len(nums)
dp =[0]*len(nums)
maxs[0] ,mins[0],dp[0]= nums[0],nums[0],nums[0]
for i in range(1,len(nums)):
maxs[i]=max(maxs[i-1]*nums[i],mins[i-1]*nums[i],nums[i])
mins[i]=min(maxs[i-1]*nums[i],mins[i-1]*nums[i],nums[i])
dp[i]=maxs[i]
return max(dp)
原文地址：https://blog.csdn.net/huanxianxianshi/article/details/142717147
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！