乘积最大子序列

问题：

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

解题思路：

        该题是典型的动态规划问题，考虑到序列中存在负数的情况，需要定义两个辅助数组，一个存储以当前元素结尾的最大乘积，一个记录以当前元素结尾的最小乘积。

int maxProduct(vector<int>& nums) {        // write your code here        int size = nums.size();        if(size < 1)            return 0;//创建辅助数组，记录以当前元素结尾的最大乘积                    int *curmax = new int[size];        int *curmin = new int[size];        memset(curmax, 0, sizeof(int) * size);        memset(curmin, 0, sizeof(int) * size);//填充辅助数组                int maxnum = nums[0];        curmax[0] = nums[0];        curmin[0] = nums[0];        for(int i = 1; i < size; i++){            curmax[i] = max(nums[i], max(nums[i] * curmax[i - 1], nums[i] * curmin[i - 1]));            curmin[i] = min(nums[i], min(nums[i] * curmin[i - 1], nums[i] * curmax[i - 1]));            if(curmax[i] > maxnum){                maxnum = curmax[i];            }        }        return maxnum;    }