首页 > 其他 > 详细

53. Maximum Subarray

时间:2016-04-04 22:32:55      阅读:246      评论:0      收藏:0      [点我收藏+]
public class Solution {
    public int maxSubArray(int[] nums) {
        int len=nums.length;
        if(len==0)
            return 0;
        int res=0;
        int[] results=new int[len];
        for(int i=0;i<len;i++)
        {
            if(i==0)
            {
                results[0]=nums[0];
                res=results[0];
            }
                
            else
            {
                if(results[i-1]<0)
                    results[i]=nums[i];
                else
                    results[i]=results[i-1]+nums[i];
                if(results[i]>res)
                    res=results[i];
            }
        }
        return res;
    }
}

 

53. Maximum Subarray

原文:http://www.cnblogs.com/aguai1992/p/5352972.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!