Function maxProduct0

maximum_product_subarray_152/solution.go:29–41

First, O(n^2) solution.

(nums []int)

// First, O(n^2) solution.
func maxProduct0(nums []int) int {
	max := math.MinInt32
	for i := 0; i < len(nums); i++ {
		product := nums[i]
		max = int(math.Max(float64(max), float64(product)))
		for j := i + 1; j < len(nums); j++ {
			product *= nums[j]
			max = int(math.Max(float64(max), float64(product)))
		}
	}

	return max
}