最大子数组

给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。

样例

给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6

public int maxSubArray(int[] nums) { if (nums == null || nums.length == 0) return 0; int result = nums[0]; for(int j = 0;j<nums.length;j++){ int sum = 0; int temp_result = nums[j]; for (int i=j; i<nums.length; i++) { int temp = nums[i]; sum+=temp; if(sum>temp_result) temp_result = sum; } if(temp_result>result) result = temp_result; } return result; }