给定一个整数数组,数组里有正有负。数组中的一个活连续多个元素组成一个子数组。求所有子数组的和的最大值。
一、枚举所有可能——最基础的解法
最直观的解法就是,计算出所有可能组合的子数组的和,返回最大的和。这种解法的复杂度最低也要 O ( n ) O(n) O(n)。
import java.util.ArrayList;
import java.util.Collections;
public class Solution {
public int FindGreatestSumOfSubArray(int[] array)
{
ArrayList<Integer> list = new ArrayList<Integer>();
int len = array.length;
for(int i = 0;i<len;i++) {
int sum = 0;
for(int j = i;j<len;j++)
{
sum += array[j]