解題思路：

求乘積最大的子序列，不同于和最大的子序列，兩個負數相乘是會得到正數的，所以在遍歷數組nums時，需要存儲最大和最小的子序列乘積。然后每遍歷一個元素，更新一次。

?

class Solution { public:int maxProduct(vector<int>& nums) {if(nums.empty()) return 0;int n = nums.size();int imax = nums[0]; //存儲當前最大值int imin = nums[0]; //存儲當前最小值int res = nums[0]; //存儲結果for(int i = 1; i < n; i++){int tmp = imax; //要先把imax緩存起來，不然就會被下面的賦值語句更新掉imax = max(nums[i], max(nums[i]*imax, nums[i]*imin));imin = min(nums[i], min(nums[i]*tmp, nums[i]*imin));res = max(res, imax);}return res;} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 152. 乘积最大子序列 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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