解题思路-LeetCode第152题：乘积最大子数组

解题思路-LeetCode第152题：乘积最大子数组
题目描述：
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

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

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

解题思路：
考虑当前位置如果是一个负数的话，它前一个位置结尾的某个段的积也是个负数，这样就可以负负得正，并且原来的积尽可能小，乘之后才会更大。如果当前位置是一个正数的话，它前一个位置结尾的某个段的积也是个正数，并且原来的积尽可能地大，乘之后才会更大。最关键的是在nums[i]小于0的位置将imax和imin的值互换的思想，此时最小就变最大，最大就变成最小了。

代码如下：

提交后，通过。