02总结

 

今天上了一上午的java，应敖哥要求，建民哥给我们上了两节课，讲了软件工程概述，后两节课进行了测试

测试内容

题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。

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

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

我的代码部分

public class shuzu{

    public static void main(String[] args){

            Scanner sc=new Scanner(System.in);

            System.out.println("输入10个数");

            int num[]=new int[10];

            int sum=0;

            int sum1=0;

            for(int i=0;i<10;i++) {

                num[i]=sc.nextInt();

                if(num[i]>sum) {

                    sum=num[i];

                }

            }

            for(int i=0;i<10;i++) {

                sum1=num[i];

                for(int j=i+1;j<10;j++) {

                    sum1=sum1+num[j];

                    if(sum1>sum) {

                        sum=sum1;

                    }

                }

            }

            System.out.println("最大和为："+sum);

       }

 

    static String s="";