给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。
示例 1:
输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
思路
(1)暴力遍历,两层循环。
解法1-暴力
执行用时 :109 ms, 在所有 Java 提交中击败了6.05%的用户
内存消耗 :38.5 MB, 在所有 Java 提交中击败了15.74%的用户
class Solution {
public int maxProduct(int[] nums) {
if(nums.length == 0){
return -1;
}
int max = nums[0];
for(int i = 0; i < nums.length; i++){
int tmp = 1;
for(int j = i; j < nums.length; j++){
tmp = tmp*nums[j];
if(tmp > max){
max = tmp;
}
}
}
return max;
}
}