leetcode hot100 乘积最大子数组
152. 乘积最大子数组
已解答
中等
相关标签
相关企业
给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续
子数组
（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
测试用例的答案是一个 32-位 整数。
class Solution(object):
def maxProduct(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
max_list=[nums[0]]
min_list =[nums[0]]
for i in range(1,len(nums)):
max_t = max(nums[i]*max_list[-1],nums[i]*min_list[-1],nums[i])
min_t = min(nums[i]*max_list[-1],nums[i]*min_list[-1],nums[i])
max_list.append(max_t)
min_list.append(min_t)
return max(max_list)
由于又正负值的存在，所以这里就要加上一个最小值