public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int sum=0;
        int res=array[0];
        for (int i=0;i<array.length;i++){
            sum = sum + array[i];
            if(sum>res){
                res=sum;
            }
            if(sum<0){
                sum=0;
            }
        }
        return res;
    }
}

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。