分治法求子数组中最大累加和

由于题目对空间复杂度有要求，O(1),所以直接在arr容器进行分治操作。
思路：
从容器第二个元素开始遍历，判断当前数与前一个数之和与当前数之间哪个较大，把大的数赋值给当前位置，遍历一遍之后最大累计和就在容器末尾，以此分而治之，分治法解该题非常合适。
代码：
class Solution {
public:
int maxsumofSubarray(vector<int>& arr) {
for(int i = 1 ; i<arr.size() ; i++)
{
arr[i] = max(arr[i] , arr[i-1]+arr[i]);//分治法
}
return arr.back();//返回容器末尾元素的引用
}
};</int>