LeetCode 练习题解(152. Maximum Product Subarray)

给一个数组，长度至少为1，要求找出连续长度子数组乘积的最大值

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

初始化当前位置0的最大乘积tmpp，最小乘积tmpn，最终答案ans，并且用tmp来保存上一步的tmpp

当前位置i的最大乘积有三种可能，nums[i]，nums[i]*tmpp，nums[i]*tmpn

逐步更新，最终得到ans