题目
解析
- 用cur记录当前数组和(只要cur大于0,就对求最大累加和有正向的贡献)
- arrmax记录最大cur
class Solution {
public:
/**
* max sum of the subarray
* @param arr int整型vector the array
* @return int整型
*/
int maxsumofSubarray(vector<int>& arr) {
// write code here
//动态规划
int len=arr.size();
if(len==0)return -1;
int cur=0,arrmax=arr[0];
for(int i=0;i<len;++i){
cur+=arr[i];
arrmax=max(cur,arrmax);
cur=cur<0?0:cur;
}
return arrmax;
}
};