Lintcode 乘积最大子序列

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

样例
比如, 序列 [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 posMax = nums[0];          int negMax = nums[0];          int ret = nums[0];          for(int i=1;i<nums.size();i++)          {              int tempPosMax = posMax;              int tempNegMax = negMax;              posMax = max(nums[i],max(nums[i]*tempPosMax,nums[i]*tempNegMax));              negMax = min(nums[i],min(nums[i]*tempPosMax,nums[i]*tempNegMax));              ret = max(ret,posMax);          }          return ret;      }  };