這道題求的是乘積的最大值的，那么依照之前的和的最大值類似的做法的，乘積的最大值可能是在最大值*當前值和最小值*當前值和當前值三者之間取得的最大值的，那么使用兩個變量來保存每一步的最大最小值的。

class Solution { public:int maxProduct(vector<int>& nums) {if(nums.size()<=0) return 0;int maxn,minn,res;maxn=minn=res=nums[0];for(int i=1;i<nums.size();i++){if(nums[i]>0){maxn=max(maxn*nums[i],nums[i]);minn=min(minn*nums[i],nums[i]);}else{int t=maxn; // 注意這里改變了最大值的maxn=max(minn*nums[i],nums[i]);minn=min(t*nums[i],nums[i]);}res=max(maxn,res);}return res;} };

從上面看出還可以更簡短代碼一些的，當小于0的時候就可以直接進行交換最大和最小值的，也不需要利用中間變量來重新替換的。

class Solution { public:int maxProduct(vector<int>& nums) {if(nums.size()<=0) return 0;int maxn,minn,res;maxn=minn=res=nums[0];for(int i=1;i<nums.size();i++){if(nums[i]<0) swap(maxn,minn);maxn=max(maxn*nums[i],nums[i]);minn=min(minn*nums[i],nums[i]);res=max(maxn,res);}return res;} };

?

轉載于:https://www.cnblogs.com/newnoobbird/p/9629053.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的leetcode 152. Maximum Product Subarry的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。