剑指offer（牛客网）连续子数组的最大和

例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。
给一个数组，返回它的最大连续子序列的和(子向量的长度至少是1)
public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int res = Integer.MIN_VALUE;
        //用 s 表示 当前数 前面数的最大和
        int s = 0;
        for(int x : array) {
            if(s < 0) {
                s  = 0;
            }
            s += x;
            res = Integer.max(res, s);
        }
        return res;
    }
}