LeetCode-152-乘积最大子数组

乘积最大子数组

题目描述：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-subarray/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：穷举法

首先，如果数组nums只有一个元素，直接返回这个数。

否则，通过穷举出所有可能的连续子数组的乘积，然后获取较大者，使用result记录最大值，初始化为数组nums的第一个元素值，具体过如下：

• 从第一个元素开始遍历，作为连续子数组的第一个元素；
• 然后内层循环是作为连续子数组的最后一个数组，过程中需要判断当前的连续子数组的乘积是否大于result，如果是则更新result的值。

最后，返回result即为最大的乘积。

public class LeetCode_152 {     /**      * 穷举法      *      * @param nums 原数组      * @return 返回数组中乘积最大的连续子数组的乘积      */     public static int maxProduct(int[] nums) {         // 如果数组nums只有一个元素，直接返回这个数         if (nums.length == 1) {             return nums[0];         }         // result记录当期的最大值         int result = nums[0];         // 从数组的nums的第一个元素开始遍历         for (int i = 0; i < nums.length; i++) {             int cur = nums[i];             // result取较大值             result = Math.max(result, cur);             // 当前元素直到和最后一个元素的累乘             for (int j = i + 1; j < nums.length; j++) {                 cur = cur * nums[j];                 // result取最大值                 result = Math.max(result, cur);             }         }          return result;     }      public static void main(String[] args) {         int[] nums = new int[]{2, 3, -2, 4};         // 测试用例，期望输出： 6         System.out.println(maxProduct(nums));     } } 

【每日寄语】 不满是向上的车轮，能够载着不自满的人前进。