11.【动态规划】Maximum Subarray--Accepted code

原创于 2016-09-04 19:02:01 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #leetcode

leetcode刷题专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种解决LeetCode上最大子数组求和问题的方法，并提供了完整的Java代码实现。该算法通过动态规划思想，有效地计算出数组中连续子数组的最大和。

leetcode url:https://leetcode.com/problems/maximum-subarray/

public class Solution {
    public int maxSubArray(int[] nums) {
        int local=nums[0];
        int global=nums[0];
        for(int i=1;i<nums.length;i++){
            local=Math.max(nums[i],local+nums[i]);
            global=Math.max(local,global);
        }
        return global;
    }
}