leetcode 152 O(n)解决方案

题目大意：寻找一个子序列，使其乘积达到最大。
解决思路：记f[i]为前i个数能得到的最大乘积。递推公式如下：
f[i]=Max(f[i-1],b[i]);b[i]表示含有nums[i]的最大乘积。
为求b[i],构造一个额外数组temp，temp[i]=nums[i]*nums[i-1]….*nums[j]; j=0或者nums[j-1]=0, nums[i]=0时，temp[i]=0;
用first记录第一次出现负数的位置（如果有0出现，first要重置）。
不难得出：
if temp[i]>=0||i==first , b[i] = temp[i];
else , b[i]=temp[i]/temp[first].
贴代码：

public int maxProduct(int[] nums) {
        int[] temp = new int[nums.length];
        int re = nums[0];
        temp[0]=re;
        int first = -1;
        if(re<0)
            first=0;
        for(int i=1;i<nums.length;i++){
            if(temp[i-1]!=0)
                temp[i]=temp[i-1]*nums[i];
            else{
                temp[i]=nums[i];
                first=-1;
            }
            if(temp[i]>re)
                re=temp[i];
            else if(first!=-1){
                if(temp[i]/temp[first]>re)
                    re = temp[i]/temp[first];
            }
            if(nums[i]<0&&first==-1){
                first=i;
            }
        }
        return re;
    }