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

>>阅读原文<<