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

子数组的最大累加和问题

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

public class Solution {
    /**
     * max sum of the subarray
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxsumofSubarray (int[] arr) {
        // sum 表示该位置前一个的和
        int sum = 0, max = 0;
        for (int i = 0; i < arr.length; i++)
        {
            // 加上位置i的和,或者从零开始
            sum = Math.max(0, arr[i] + sum);
            max = Math.max(max, sum);
        }
        return max;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
05-01 13:13
ecece:这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务