求所有子数组的和的最大值

Posted 2020-09-08 木小舟

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求所有子数组的和的最大值相关的知识，希望对你有一定的参考价值。

1.源代码

package 加减乘除;

import java.util.Scanner;

public class Max1 
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        System.out.println("输入个数：");
        int k = in.nextInt();
        int[] shu = new int [k];//定义数组
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入"+k+"个整数：");
        for(int i=0;i<k;i++){
            shu[i]=in.nextInt();
        }
        System.out.println("数组中连续数的最大值为："+MaxSum(shu,k));
    }
    
    static int MaxSum(int[] arr,int k) 
    {
        int Sum=0;
        int maxSum=0;
        int len=k;
        int d;
        int i;
        int j;

        for(j=0;j<len;j++)
        {
            for (i=j;i<len+j;i++) 
            {
                if(i>len-1) d=i-len;
                else d=i;
                Sum+=arr[d];
                if(Sum<0) 
                {
                    Sum=0;
                }
                if(Sum>maxSum) 
                {
                    maxSum=Sum;
                }
            }
            Sum=0;
        }

        if(maxSum==0) 
        {
            for(i=0;i<len;i++) 
            {
                if(i==0) 
                {
                    maxSum=arr[i];
                }
                if(arr[i]>maxSum) 
                {
                    maxSum=arr[i];
                }
            }
        }
        
        return maxSum;
    }
}