题解 | #反转字符串#
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
*/ int maxsumofSubarray(vector<int>& arr) { // write code here int iMaxValue = 0; //记录最大值 int iCurrentSum = 0; //记录当前和的最大值 for (auto &val : arr) { iCurrentSum += val; if (iCurrentSum > 0) { iMaxValue = iCurrentSum > iMaxValue ? iCurrentSum : iMaxValue; } else { iCurrentSum = 0; // 如果当前和小于0, 将其置0 } } return iMaxValue; }