码迷,mamicode.com
首页 > 其他好文 > 详细

Maximum Subarray

时间:2014-09-09 12:38:08      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:leetcode   算法   

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.

More practice:

If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.

答案

public class Solution {
    public int maxSubArray(int[] A) {
        if(A==null||A.length<1)
        {
            return 0;
        }
        int result=A[0];
        int current=A[0];
        int LEN=A.length;
        for(int i=1;i<LEN;i++)
        {
            current=Math.max(A[i],current+A[i]);
            result=Math.max(current,result);
        }
        return result;
    }
}


Maximum Subarray

标签:leetcode   算法   

原文地址:http://blog.csdn.net/jiewuyou/article/details/39153755

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!