做网站所需的知识技能,自助个人网站注册,永久免费网站怎么建,云商城24小时自助下单给你一个整数数组 nums #xff0c;请你找出数组中乘积最大的连续子数组#xff08;该子数组中至少包含一个数字#xff09;#xff0c;并返回该子数组所对应的乘积。
示例 1:
输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。
代码
class Solution {publi…给你一个整数数组 nums 请你找出数组中乘积最大的连续子数组该子数组中至少包含一个数字并返回该子数组所对应的乘积。
示例 1:
输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。
代码
class Solution {public int maxProduct(int[] nums) {int nnums.length,resInteger.MIN_VALUE;int[] dpnew int[n];for(int i0;in;i)//计算所有子数组的乘积for(int ji;jn;j){if(ij) dp[j]nums[i];else dp[j]dp[j-1]*nums[j];res Math.max(res,dp[j]);}return res;}
}
