连续子数组的最大和

class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
int n = array.size();
if(0 == n)
return 0;</int>

    int temp =array[0];
    int max = temp;
    for(int i = 1; i<n; i++)
    {
        if(temp > 0)
            temp = temp + array[i];
        else
            temp = array[i];

        max = max > temp ? max:temp;
    }
    return max;
}

};

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务