题解 | #子数组的最大累加和问题#

子数组的最大累加和问题

http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd

class Solution {
public:
    /**
     * max sum of the subarray
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxsumofSubarray(vector<int>& arr) {
        int sum=0,num=0;
        for(int i=0; i<arr.size(); i++)
        {
            num+=arr[i];
            if(num<=0)
                num=0;
            sum=max(sum,num);
        }
        return sum;
    }
};

当累加和小于0时,将累加和重置为0

全部评论

相关推荐

Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务