[数据结构与算法]53. 最大子序和

53. 最大子序和

代码

public class Solution {
    public int maxSubArray(int[] nums) {
        int pre=0;
        int max = nums[0];
        for (int i = 0; i < nums.length ; i++) {
            pre=Math.max(nums[i], pre+nums[i]);
            max=Math.max(max,pre);

        }

        return max;
    }
}

#方法

• 动态规划，计算每一节点的最大序列和，然后输出最大值
• 分治，难点在在合并时维护数据