LeetCode 152. 乘积最大子序列

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

示例 1:

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

示例 2:

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

直接暴力求解

class Solution {
    public int maxProduct(int[] nums) {
        int i, j;
        int max = -65535;
        if(nums.length == 1)
            return nums[0];
        for (i = 0; i < nums.length; ++i) {
            if(nums[i] == 0)
                continue;
            int product = nums[i];
            for (j = i+1; j < nums.length; ++j) {
                max = max < product ? product : max;
                product *= nums[j];
                if(product == 0) break;
            }
            max = max < product ? product : max;
        }
        return max;
    }
}