LeetCode-152. 乘积最大子数组-Java-medium

题目链接

法一（动态规划）

    /**
     * 法一（动态规划）
     *
     * @param nums
     * @return
     */
    public int maxProduct(int[] nums) {
        int ans = Integer.MIN_VALUE, max = 1, min = 1;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] < 0) { // 如果nums[i]是负数，那么会导致最大变最小，最小变最大，因此交换二者的值
                int tmp = max;
                max = min;
                min = tmp;
            }
            max = Math.max(max * nums[i], nums[i]);
            min = Math.min(min * nums[i], nums[i]);
            ans = Math.max(ans, max);
        }
        return ans;
    }

本地测试

        /**
         * 152. 乘积最大子数组
         */
        lay.showTitle(152);
        Solution152 sol152 = new Solution152();
        int[] nums152 = new int[]{2, 3, -2, 4};
        System.out.println(Arrays.toString(nums152));
        System.out.println(sol152.maxProduct(nums152));