力扣_152. 乘积最大子序列 定义当前结点位置的最大值和最小值，判断后续新来的值，不断更新当前结点位置的最大值和最小值

题目：

给定一个整数数组 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