class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
if(array.size()<=0)
return 0;
vector<int> sums;
int sum = 0;
for(int i = 0; i<array.size(); i++)
{
for(int j = i; j <array.size(); j++)
{
sum +=array[j];
sums.push_back(sum);
}
sum = 0;
}
int max = INT_MIN;
for(const int val : sums)
{
if(val>max)
max = val;
}
return max;
}
};


京公网安备 11010502036488号