乘积最大子序列

找出一个序列中乘积最大的连续子序列（至少包含一个数）。

样例

比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。

class Solution {
public:
    /**
     * @param nums: a vector of integers
     * @return: an integer
     */
    int maxProduct(vector<int>& nums) {
        // write your code here
        int n = nums.size();
	    if (n < 1)
	    {
		    return 0;
	    }

	    int maxV[n];
	    int minV[n];
	    maxV[0] = nums[0];
	    minV[0] = nums[0];
	    int result = nums[0];
	    for (int i = 1; i < n; i++)
	    {
		    int a = nums[i] * maxV[i-1];
		    int b = nums[i] * minV[i-1];
		    maxV[i] = max(nums[i], max(a, b));
		    minV[i] = min(nums[i], min(a, b));
		    if (maxV[i] > result)
		    {
			    result = maxV[i];
		    }
	    }

	    return result;
    }
};