今天上了一上午的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="";

明天继续学习第二第三阶段

继续努力!