乘积最大子数组—leedcode152

给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

示例 1:

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

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

思路：

求乘积最大的子序列，不同于和最大的子序列，两个负数相乘是会得到正数的，所以在遍历数组nums时，需要存储最大和最小的子序列乘积。然后每遍历一个元素，更新一次。

我们只要记录前i的最小值, 和最大值, 那么 dp[i] = max(nums[i] * pre_max, nums[i] * pre_min, nums[i]), 这里0 不需要单独考虑, 因为当0相乘不管最大值和最小值,都会置0

class Solution {
public:
    int maxProduct(vector& nums) {
        if(nums.empty()) return 0;
        int n = nums.size();
        int premax = nums[0];
        int premin = nums[0];
        int result = nums[0];
        for(int i=1;i