leetcode 152. 乘积最大子序列

题目描述

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

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

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

题解

a, b表示后续相乘可以用到的最大最小值

示例代码(go)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
func maxProduct(nums []int) int {
a, b := 1, 1
res := math.MinInt32
for _, v1 := range nums {
v2 := a * v1
v3 := b * v1
res = max(res, v2)
res = max(res, v3)
if v2 > 0 && v3 > 0 {
a = max(v2, v3)
b = 1
} else if v2 == 0 && v3 == 0 {
a = 1
b = 1
} else if v2 < 0 && v3 < 0 {
a = min(v2, v3)
b = 1
} else {
a = v2
b = v3
}
}
return res
}

func max(a, b int) int {
if a > b {
return a
}
return b
}

func min(a, b int) int {
if a < b {
return a
}
return b
}