乘积最大子数组

虾皮笔试：力扣

如 2 6 -1 2的最大值是12； 2 3 -2 4 -1的最大值是 48。

解题思路：DP

• 最大值有两种生成途经：nums[i]*当前负数最小值；nums[i]*当前正数最大值。
• 两个状态minF,maxF：一个值用来表示以当前元素结尾的最小值（为负数才有意义），一个值用来表示以当前元素结尾的最大值（可能被划分区间了）。每轮比较更新一下到当前为止的最大值。。
• minF、maxF：如果分情况去分析这两个状态值怎么得到，代码会非常多非常复杂，类似递归那样知道它们所表达的含义就行。
• 同时，后面子数组的乘积不一定比前面子数组的乘积大，每遍历nums一个元素，更新下最大值。

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int maxF = nums[0], minF = nums[0], ans = nums[0];
        for (int i = 1; i < nums.size(); ++i) {
            int mx = maxF, mn = minF;
            maxF = max(mx * nums[i], max(nums[i], mn * nums[i]));
            minF = min(mn * nums[i], min(nums[i], mx * nums[i]));
            ans = max(maxF, ans);
        }
        return ans;
    }
};

哎：dp都是滚动式的，那一维数组能解决的dp都能用变量值解决 dp=fun(dp[i-1],dp[i-2])，就用两个变量嘛，如果有两个状态，那就4个变量嘛！！！

这题还有第二种解法：从负数为奇偶的角度出发：力扣