152. Maximum Product Subarray

这是一道典型DP题。遍历一遍数组的同时，比较当前最大值和历史最大值。最终返回历史最大值。不过值得注意的一点是，因为负负得正所以如果当前值是负数，那么乘以之前的当前负数最小值就是当前最大值。

小坑：初始化的时候，当前最大最小值赋予1，就可以从第一个元素开始遍历了。如果赋予nums[0]就需要从第一个元素遍历，for循环写起来稍微麻烦一些

大坑：如果同时更改cur_max 和cur_min,并且计算cur_min需要用到另一个值得时候，需要一个temp变量保持之前的值不变。

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int res=INT_MIN, max_val=1, min_val=1;
        for(auto i:nums){
            int temp=max(i,i>=0?max_val*i:min_val*i);<span style="white-space:pre">	</span>//注意这个temp，以后不要入坑了
            min_val=min(i,i>=0?min_val*i:max_val*i);
            max_val=temp;
            res=max(max_val,res);
        }
        return res;
    }
};

ps 我变量名命不好，应该是cur_max 不是max_val