最大连续子数组之和（编程练习）

数组中最大的连续子数组之和，要求：

输入：一个数组

输出：这个数组中最大子数组和

测试用例：

输入	输出
[-1, 2, 3, 4]	5
[-1, 2, -5, 3, -4]	3
[-1, 20, -5, 30, -4]	45
[-2, -3, -5, -1, -9]	-1

 

 

 

 

 

 

我的简陋代码如下：(使用遗忘了许久的JAVA编写)

package max_shuzu;
import java.util.*;
public class max_shu {
    public static int max(int arr[], int n){
        int max = arr[0], cur = 0;
        for(int i=0;i<n;i++){
            if(cur<0){
                cur = arr[i];
            }else{
                cur += arr[i];
            }
            if(cur >= max){
                max = cur;
            }
        }
        return max;
    }
    public static int arr1[] = {-1,2,3,-4};//test-eg
    public static int arr2[] = {-1,2,-5,3,-4};//test-eg
    public static int arr3[] = {-1,20,-5,30,-4};//test-eg
    public static int arr4[] = {-2,-3,-5,-1,-9};//test-eg
    public static void main(String args[]){
        System.out.println("eg:[-1,2,3,-4]\t\t\t"+max_shu.max(arr1,4));//test-result
        System.out.println("eg:[-1,2,-5,3,-4]\t\t"+max_shu.max(arr2,4));//test-result
        System.out.println("eg:[-1,20,-5,30,-4]\t\t"+max_shu.max(arr3,4));//test-result
        System.out.println("eg:[-2,-3,-5,-1,-9]\t\t"+max_shu.max(arr4,4));//test-result

        System.out.print("请输入元素的个数：");
        Scanner reader = new Scanner(System.in);
        int num = reader.nextInt();
        Scanner arrinput = new Scanner(System.in);
        int []arr = new int[num];
        for(int i=0; i<arr.length; i++){
            System.out.print("请输入数组的第"+(i+1)+"个元素:");
            arr[i] = arrinput.nextInt();
        }
        System.out.println("最大子数组的和为："+max_shu.max(arr,num));
        arrinput.close();
        reader.close();
    }
}

 

运行效果如下：

 

难点：

　　1. 相关算法

　　2. Java如何输入数组