连续子数组的最大和

连续子数组的最大和

题目描述

给一个数组，返回它的最大连续子序列的和。

题目解析

题目要求返回一个数组的最大连续的序列的和，其实就是遍历数组每一个位置到数组中当前位置后的连续的路径，每条路径的和都是一个连续的序列和，例如数组 123，它有的连续序列有 1，12，123，2，23，3。

代码

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        ArrayList<Integer> list = new ArrayList<Integer>();//存序列和
        for( int i = 0 ; i < array.length ; i++){
            int sum = 0;
            for(int j = i ; j < array.length ; j++){
                sum = sum+array[j];
                list.add(sum);
            }
        }
        if(list.size() == 0){
            return 0;
        }
        Collections.sort(list);
        return list.get(list.size()-1);
        
    }
}