【1对1错0】连续子数组最大和

https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
| 日期 | 是否一次通过 | comment |
|----|----|----|
|2019-01-26 13:20|N|实质是preOrder + swap|
|2019-01-27 13:20|Y||

题目：{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)

解释： image.png

图片来源：https://www.nowcoder.com/questionTerminal/459bd355da1549fa8a49e350bf3df484

1. 非递归

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int locMax = array[0];
        int gloMax = array[0];
        
        for(int i=1; i<array.length; i++) {
            locMax = Math.max(locMax+array[i], array[i]);
            gloMax = Math.max(gloMax, locMax);
        }
        
        return gloMax;
    }
}