题解 | #连续子数组的最大和#前缀和的思路：最大前缀和减去之前的最小前缀和

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int n = array.size();
        //vector<vector<int>> dp(n,vector<int>(n));
        int currSum = 0, maxSum = INT_MIN, miniSum = 0;
        for(int i = 0; i < n; i++)
        {
            currSum += array[i];
            maxSum = max(maxSum, currSum - miniSum);
            miniSum = min(miniSum, currSum);
            
            
        }
        return maxSum;
    
    }
};