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

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;    }}

此题在面试京东的时候碰到过，当时是手写代码，返回值不同，京东要求返回得到最大值的最短序列。
解题思路参考：http://blog.csdn.net/linhuanmars/article/details/21314059