题目:
给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。
示例 1:
输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:
输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
代码:
class Solution(object):
def maxProduct(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
result = float("-inf") #定义最终结果,初始化为负无穷
temp_max = 1 #定义当前结点为止乘积的最大值,,,因为乘以一个数,要么一下子变成最大(当前的数>0时),要么一下子变成最小(当前的数为负数,就算乘以0,当前乘积的最大值和最小值相等了也没影响),所以需要记录当前节点以前乘积的最大值和最小值
temp_min = 1 #定义当前结点为止乘积的最小值
for num in nums: #遍历数组
if num < 0 :
temp_max, temp_min = temp_min, temp_max #如果要乘的数是负数,所以需要将当前乘积的最大值和最小值交换,方便后面的更新
temp_max = max(temp_max*num, num) #获取当前乘积的最大值,要么取temp_max*num(num绝对值大于1),要么取num(num绝对值小于1)
temp_min = min(temp_min*num, num) #同样更新乘积的最小值
result = max(result, temp_max) #更新整个数组全局的成绩最大值
return result