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

1. int max_ = INT_MIN;//重点， 不要轻易变为0.因为对于存在全是负数的情况下这种比较会失效。

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

        vector<int> dp(array.size()+1,0);


        int max_ = INT_MIN;//重点

        for(int i = 1; i<= array.size();i++){
            dp[i] = max(array[i-1], dp[i-1]+array[i-1]);

            if(dp[i]>max_) max_ = dp[i];
        }

        return max_;
    }
};