最大和的连续子数组

/*
给定一个整数数组 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;
    }