连续子数组的最大和与最小积

import java.util.Scanner;
/**
 * @program: entrance_exam
 * @description: 计算连续子向量的最大和和乘积最小的连续子数组(正数和负数)。
 * 如{6,-3,-2,7,-15,1,2,2}的连续子向量的最大和为8,最小乘积的连续子数组为6*(-3)*(-2)*7*(-15)*1*2*2
 * @author: TAO
 * @create: 2018-05-19 09:52
 **/
/**算法思想:设置一个最大值变量,依次进行加,若是比原来的最大值大,那么就是需要更新最大值,否则,一直加
 *          当加的值小于0时,就不需要进行累加。
 * */
public class Exercise5 {
    public static void main(String[] args) {
        System.out.printf("输入数组元素的个数");
        int n=0;
        Scanner scanner=new Scanner(System.in);
        n=scanner.nextInt();
        int []a=new int[n];
        System.out.println("输入元素");
        for(int i=0;imax)
                max=sum;
            if(sum<0)
                sum=0;
        }
        return max;
    }
    public static int minProduct(int []nums){
        int min=1,mulitply=1;
        for(int i=0;i

你可能感兴趣的:(entrance_exam)