题解 | #连续子数组的最大和#

第一步先新建了数组，发现效率极其低，

删除数组原地操作之后仍然无改进，fine.

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
//        int[] dp = new int[array.length];
//        for (int i = 0; i < array.length; i++) {
//            dp[i] = array[i];
//        }
        for (int i = 1; i < array.length; i++) {
            array[i] = Math.max(array[i],array[i-1]+array[i]);
        }
        return Arrays.stream(array).max().getAsInt();
    }
}