题解 | #子数组的最大累加和问题#

class Solution {
public:
/**
* max sum of the subarray
* @param arr int整型vector the array
* @return int整型
*/
int maxsumofSubarray(vector<int>& arr) {
int n=arr.size(),sum=0;
for(int i=0;i<n;i++)
{
sum+=arr[i];
}
int i=0,j=n-1;
int temp=sum;
while(i<j)
{
if(arr[i]<arr[j])
{temp-=arr[i];i++;}
else
{temp-=arr[j];j--;}
sum=sum>temp?sum:temp;
}
return sum;
}
};</int>