給定一個整數數組 nums?，找出一個序列中乘積最大的連續子序列（該序列至少包含一個數）。

示例 1:

輸入: [2,3,-2,4]
輸出: 6
解釋:?子數組 [2,3] 有最大乘積 6。
示例 2:

輸入: [-2,0,-1]
輸出: 0
解釋:?結果不能為 2, 因為 [-2,-1] 不是子數組。

思路：對于必須以第i個數結尾的答案：

如何讓乘積最大？

如果是負數，則和之前的乘積最小值相乘（也可能是第i個數本身)

如果是正數，應該和之前的乘積最大值相乘（或者是第i個數本身）

如何讓乘積最小？

如果是負數，則和之前的乘積最大值相乘（也可能是第i個數本身)

如果是正數，應該和之前的乘積最小值相乘（或者是第i個數本身）

class Solution {public int maxProduct(int[] nums) {int max = Integer.MIN_VALUE, imax = 1, imin = 1;int len=nums.length;for(int i=0; i<len; ++i){if(nums[i] < 0){ int tmp = imax;imax = imin;imin = tmp;}imax = Math.max(imax*nums[i], nums[i]);imin = Math.min(imin*nums[i], nums[i]);max = Math.max(max, imax);}return max;} }

?

總結

以上是生活随笔為你收集整理的leetcode 152 乘积最大子序列的全部內容，希望文章能夠幫你解決所遇到的問題。

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