Java for LeetCode 053 Maximum Subarray
浏览数：139 /
时间：2015年06月08日
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [−2,1,−3,4,−1,2,1,−5,4],
the contiguous subarray [4,−1,2,1] has the largest sum = 6.
解题思路：
看题目，一次遍历肯定能搞定问题，只需使用一个sum计算遍历下来可能的最大的和，一个maxSum记录数目的最大值，maxSum即为所求，JAVA实现如下：
static public int maxSubArray(int[] nums) {
int sum=nums[0],maxSum=sum;
for(int i=1;i<nums.length;i++){
if(sum<=0)
sum=nums[i];
else
sum+=nums[i];
maxSum=Math.max(maxSum, sum);
}
return maxSum;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
