leetcode 152. Maximum Product Subarray | 152. 乘积最大子数组（Java）

亦凉 2022-09-04 09:51 224阅读 0赞

## 题目 ##

[https://leetcode.com/problems/maximum-product-subarray/][https_leetcode.com_problems_maximum-product-subarray]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

class Solution { 
        public int maxProduct(int[] nums) { 
            int max = nums[0]; // 前面的最大累乘积
            int min = nums[0]; // 前面的最小累乘积
            int ans = nums[0];
            for (int i = 1; i < nums.length; i++) { 
                int p1 = nums[i] * max; // 可能性1：nums[i]乘以前一个最大累乘积
                int p2 = nums[i] * min; // 可能性2：nums[i]乘以前一个最小累乘积（二者均为负数的情况）
                                        // 可能性3: nums[i]自身
                max = Math.max(nums[i], Math.max(p1, p2));
                min = Math.min(nums[i], Math.min(p1, p2));
                ans = Math.max(ans, Math.max(max, min));
            }
            return ans;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode.com_problems_maximum-product-subarray]: https://leetcode.com/problems/maximum-product-subarray/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20220829/eeeacc4627464ee7ab39f1adb84fef4e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20220829/06f83ae11e80474088fb3c9fafd80096.png