给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

#include
#include
#include
using namespace std;
class Solution {
public:
int maxSubArray(vector& nums) {
if (nums.empty())
return 0;
int res = nums[0];
int sum = 0;
for (int num : nums)
{
if (sum > 0)
sum += num;
else
sum = num;
res = max(res, sum);
}
return res;

}

};
int main()
{
int n = 0;
cin >> n;
vectorarr(n);
for (int& a : arr)
{
cin >> a;
}
Solution s;
cout << s.maxSubArray(arr);
return 0;
}