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

示例 1:

輸入: [2,3,-2,4]
輸出: 6
解釋: 子數組 [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++)//計算所有子數組的乘積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;} }

總結

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

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