leetcode 152. 乘积最大子序列

题解

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
}