最大和的连续子数组

/*
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),
返回其最大和。

示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
*/

此题用动态规划,代码如下:

public static int maxSubArray(int[] arr) {
        int result = arr[0];
        int sum = 0;
        for (int i : arr) {
            if (sum > 0)
                sum += i;
            else
                sum = i;
            result = Math.max(result, sum);
        }
        return result;
    }

 

posted @ 2019-02-28 23:29  码到成功hy  阅读(306)  评论(0编辑  收藏  举报
获取

hahah

name age option