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; 用fir

>>阅读原文<<