求连续子数组的最大和

1.题目
问题：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

原题：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/

2.代码

package cn.fengxianTJ.flink.submit;
class Solution {
    public int maxSubArray(int[] nums) {
        // 得到数组的长度n=9
        int n = nums.length;
        // dp[i]表示以nums[i]结尾的子数组的和的最大值
        // 创建新的空数组dp，长度为传入数组的长度n
        int[] dp = new int[n];
        // 将传入数组第一位赋值给dp[]第一位
        dp[0] = nums[0];
        // 将第一位赋值给整数ans
        int ans = dp[0];
        // for循坏，i小于9，从1开始循环，1-8
        for (int i = 1; i < n; i++) {
            // 当数组第一个元素大于0时
            if  (dp[i - 1] > 0) {
                    // dp数组第二个元素 = 第一个元素+第二个元素
                dp[i] = dp[i - 1] + nums[i];
            } else {
                    // 小于0的话，数组的下一个元素 赋值给 新数组的元素
                dp[i] = nums[i];
            }
            ans = Math.max(ans, dp[i]);
            for (int j = 0; j < n; j++) {
                System.out.print(dp[j]+",");
            }
            System.out.println();
        }
        System.out.println();
        return ans;
    }
}

package cn.fengxianTJ.flink.submit;
public class test {
    public static void main(String[] args) {
//        int[] nums = {-2,1,-3,4,-1,2,1,-5,4};
        int[] nums1 = {-2,4,-3};
        int[] nums2 = {-2,4,5};
        Solution solution = new Solution();
//        int i = solution.maxSubArray(nums);
        int i1 = solution.maxSubArray(nums1);
//        System.out.println(i);
        System.out.println(i1);
//        System.out.println(nums.length);
    }
}

3.结果