课堂练习之最大子数组

题目：给定一个数组数据，在数组可以循环的情况下求连续的n个数据的最小值，n为数组下标。

源代码：

package first;

import java.util.Scanner;
 
 public class xunhuan {
 
     public static void main(String[] args) {
       
        int i,j;
        int sum=0;
        int count=1;
        int max;
        Scanner sc=new Scanner(System.in);
        System.out.print("输入数组的长度：  ");
        i=sc.nextInt();
        int length=i*i;
        int []x=new int[i];
        int []y=new int[2*i-1];
        int []z=new int[length];
        System.out.println("请输入数组元素");
        for(i=0;i<x.length;i++)
         {
             x[i]=sc.nextInt();
         }
         for(i=0;i<y.length ;i++)
        {
            if(i<x.length)
            {
             y[i]=x[i];
            }
             else
            y[i]=x[i-x.length];            
        }
        System.out.println(" ");
       
        
    for(i=0;i<x.length;i++)
     {
         sum=0;
        for(j=i;j<i+x.length;j++)
         {
            sum=sum+y[j];
            
            z[count-1]=sum;
            count++;
         }
    }
    max=z[0];
    for(i=0;i<z.length;i++)
     {
        if(max<z[i])
            max=z[i];
    }

    System.out.println("最大子数组的和为："+max);
     }

 }