题解 | #反转字符串#

子数组的最大累加和问题

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;
    }
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务