连续子数组乘积的最大值

最新推荐文章于 2022-06-15 19:44:27 发布

皮皮go

最新推荐文章于 2022-06-15 19:44:27 发布

阅读量786

点赞数

分类专栏：动态规划 leetcode 文章标签： java 连续子数组乘积动态规划

本文链接：https://blog.csdn.net/weixin_39843989/article/details/100142066

版权

这是一篇关于如何在包含正负数的整数数组中找到最大连续子数组乘积的文章。文章介绍了两种方法，包括暴力枚举和动态规划，并提供了具体的代码实现。此外，还提及了与之相关的最大连续子数组之和问题。

摘要由CSDN通过智能技术生成

题目描述

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如数组：arr[]={1, 2, 3, -2, 4, 3 } 最大子数组为 {4，3} 积为12。

基本思路

方法1：暴力枚举

方法2：动态规划

代码实现

package leetcode.dp;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @基本功能:最大连续子数组乘积
 * @program:summary
 * @author:peicc
 * @create:2019-08-29 14:11:14
 **/
public class MaxProductSubstring {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            int n=sc.nextInt();
            int[] num=new int[n];
            for (int i = 0; i <n ; i++) {
                num[i]=sc.nextInt();
            }
            System.out.println(getResult2(num));
        }
    }
    /***
     * @