Leetcode-152:乘积最大子序列

描述:
给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。

示例 1:

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

示例2:

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

思路:
这里的子序列是subarray,即子数组,是连续的。
我们使用三个变量, curMax表示当前最大,curMin表示当前最小,maxres表示全局最大。
为什么需要保存最小呢?因为负负得正,后面如果再遇到负数,那么就需要用min*nums[i]。

curMax(x + 1) = Math.max( curMax(x)*A[x] , curMin(x)*A[x] , A[x] )
curMin(x + 1) = Math.min( curMax(x)*A[x] , curMin(x)*A[x], A[x])
maxres = Math.max (maxres, curMax)

class Solution {
    public int maxProduct(int[] nums) {
        int max = nums[0];
        int min = nums[0];
        int maxres = max;
        
        for(int i=1;i

你可能感兴趣的:(Leetcode-152:乘积最大子序列)