給你一個整數(shù)數(shù)組 nums ，請你找出數(shù)組中乘積最大的連續(xù)子數(shù)組（該子數(shù)組中至少包含一個數(shù)字），并返回該子數(shù)組所對應(yīng)的乘積。

示例 1:

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

代碼

class Solution {public int maxProduct(int[] nums) {int n=nums.length,res=Integer.MIN_VALUE;int[] dp=new int[n];for(int i=0;i<n;i++)//計算所有子數(shù)組的乘積for(int j=i;j<n;j++){if(i==j) dp[j]=nums[i];else dp[j]=dp[j-1]*nums[j];res= Math.max(res,dp[j]);}return res;} }

總結(jié)

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

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