leetcode 152.乘积最大子序列 golang实现

描述

给定一个整数数组 nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释:子数组 [2,3] 有最大乘积 6。
示例 2:

输入: [-2,0,-1]
输出: 0
解释:结果不能为 2, 因为 [-2,-1] 不是子数组。

思路

遍历一次数组即可
1. 再遍历的时候 我们要记录遍历过程中乘积的最大值max此变量即为要返回的最大值，我们还要记录遍历当前的最大值tmpMax和最小值tmpMin，便于更新max
2. 当nums[i]是负数时 tmpMin 和tmpMax会交换

实现

var IntMax = int(^uint(0) >> 1)
var IntMin = ^IntMax
func maxProduct(nums []int) int {
	var max = IntMin
	var tmpMin = 1
	var tmpMax = 1

	for i := 0; i < len(nums); i++{
		if nums[i] < 0{
			tmp := tmpMin
			tmpMin = tmpMax
			tmpMax = tmp
		}

		tmpMin = Min(tmpMin*nums[i], nums[i])
		tmpMax = Max(tmpMax*nums[i], nums[i])
		max = Max(max, tmpMax)
	}

	return max
}

func Max(a, b int) int {
	if a >= b {
		return a
	} else {
		return b
	}
}

func Min(a, b int) int {
	if a >= b {
		return b
	} else {
		return a
	}
}