LeetCode 152. 乘积最大子序列

Posted 2021-02-14 赤云封天

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。

示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

直接暴力求解

 1 class Solution {
 2     public int maxProduct(int[] nums) {
 3         int i, j;
 4         int max = -65535;
 5         if(nums.length == 1)
 6             return nums[0];
 7         for (i = 0; i < nums.length; ++i) {
 8             if(nums[i] == 0)
 9                 continue;
10             int product = nums[i];
11             for (j = i+1; j < nums.length; ++j) {
12                 max = max < product ? product : max;
13                 product *= nums[j];
14                 if(product == 0) break;
15             }
16             max = max < product ? product : max;
17         }
18         return max;
19     }
20 }