题解 | #反转字符串#

子数组的最大累加和问题

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

相关推荐

04-10 11:56
如皋中学 Java
高斯林的信徒:双c9能简历挂的?
点赞 评论 收藏
分享
迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务