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