class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int len = array.size(); int sum = 0; int res = -101; for(int i = 0;i < len;i++){ sum += array[i]; res = max(res,sum); if(sum < 0) sum = 0; } return res; } };
class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int len = array.size(); int sum = 0; int res = -101; for(int i = 0;i < len;i++){ sum += array[i]; res = max(res,sum); if(sum < 0) sum = 0; } return res; } };