个人作业2 数组

最新推荐文章于 2025-09-05 16:34:31 发布

转载最新推荐文章于 2025-09-05 16:34:31 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jbwen/p/11071610.html

文章标签：

#java

本文介绍了一个算法问题，即在包含正数和负数的整数数组中寻找具有最大和的连续子数组，通过示例代码展示了如何实现该算法，采用时间复杂度为O(n)的方法来解决这一挑战。

要求：

输入一个整形数组，数组里有正数也有负数。

数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

求所有子数组的和的最大值。要求时间复杂度为O(n)

package shuzu;
import java.util.*;
public class shuzuu{
    public static void main(String[] args)
    {
        Scanner input=new Scanner(System.in);
        int n=0;
        System.out.print("输入数的个数：");
        n=input.nextInt();
        System.out.print("输入"+n+"个数：");
        int a[]=new int[5];
        for(int i=0;i<5;i++) {               
            a[i]=input.nextInt();
        }                     
        int max[]=new int[a.length];
        for(int i=0;i<max.length;i++) {
            max[i]=0;
        }
        int sum=0;
        for(int i=0;i<a.length;i++) {          
            max[i]=a[i];
            sum=max[i];
            if(i<a.length) {
                for(int j=i+1;j<a.length;j++) {
                    sum=sum+a[j];
                    if(max[i]<sum)max[i]=sum;
                }
            }
        }
        int max1=max[0];
        for(int i=1;i<max.length;i++) {
            if(max1<=max[i]) {
                max1=max[i];
            }
        }
        System.out.println(max1);
    }
}