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

连续子数组的最大和

http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484

public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int i,res=-1;
        for(i=0;i<array.size();i++){
            if(i==0) res=array[i];
            else{
                if(array[i-1]>0) array[i]+=array[i-1];
                res=max(res,array[i]);
            }
        }
        return res;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:06
点赞 评论 收藏
分享
asdasdasda...:19岁,不容易啊可能升个本会好点,现在学历歧视太严重了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务