leetcode152. 乘积最大子数组

给你一个整数数组 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. 乘积最大子数组相关推荐

Leetcode--152. 乘积最大子数组(java)
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积. 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2 ...
152. 乘积最大子数组
Title 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积. 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: ...
动态规划——乘积最大子数组(Leetcode 152)
题目选自Leetcode 152. 乘积最大子数组题目描述: 解题思路: 解题代码: class Solution { public:int maxProduct(vector<int> ...
最大连续子数组和动态规划_每日LeetCode,乘积最大子数组
152. 乘积最大子数组leetcode-cn.com 给你一个整数数组nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积. 示例 1: 输入: ...
CodeTop097 乘积最大子数组
乘积最大子数组给你一个整数数组nums,请你找出数组中乘积最大的非空连续子数组 (该子数组中至少包含一个数字),并返回该子数组所对应的乘积测试用例的答案是一个32位整数子数组是数组的连续子序列. ...
算法-----------乘积最大子数组（Java版本）
题目: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积.示例 1:输入: [2,3,-2,4] 输出: 6 解释: 子数组 ...
乘积最大子数组—leedcode152
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积. 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2 ...
[Leedcode][JAVA][第152题][乘积最大子数组][动态规划]
[问题描述][中等] 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积.示例 1:输入: [2,3,-2,4] 输出: 6 解 ...
152 乘积最大子数组（动态规划）
1. 问题描述: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积. 示例 1: 输入: [2,3,-2,4] 输出: 6 解 ...

leetcode152. 乘积最大子数组

代码

leetcode152. 乘积最大子数组相关推荐

最新文章

热门文章