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

示例 1:

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

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

思路：對于必須以第i個數(shù)結(jié)尾的答案：

如何讓乘積最大？

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

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

如何讓乘積最小？

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

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

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;} }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。