152.乘積最大子序列

依然是一道典型的dp題，我好像發現了，熱題好多都是dp的，我也真的是醉了。 首先聲明max爲nums[0]，接下來會更新，當下標爲1時以1結尾的最大值，最小值都要保存下來，至於爲什麼不是隻保存最大值，這是因爲我們無法判斷下一個數到底是正的還是負的，假如下一個數是負的話，那麼上一次的最大值就會變成最小值，最小值會變成最大值，所以這裏得有兩個dp，我們每次比較時，就是拿新的數，原來的最大值與新的數的乘

>>阅读原文<<