今天上了一上午的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="";
明天继续学习第二第三阶段
继续努力!