Chinaunix首页 | 论坛 | 博客
  • 博客访问: 270084
  • 博文数量: 170
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1709
  • 用 户 组: 普通用户
  • 注册时间: 2014-05-06 18:01
文章分类

全部博文(170)

文章存档

2016年(11)

2015年(130)

2014年(29)

分类: Java

2015-07-13 21:27:03

/Maximum Subarray Total Accepted: 63692 Total Submissions: 184929 My Submissions Question Solution 
//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.
public class MaximumSubarray {


public static void main(String[] args) {
// TODO Auto-generated method stub


}
public int maxSubArray(int[] nums) {
        if(nums==null&&nums.length==0){
        return 0;
        }
        int to_cur_max=nums[0];
        int max_value=nums[0];
        for(int i=1;i<nums.length;++i){
        if(to_cur_max<0){
        to_cur_max=nums[i];
        }
        else{
        //to_cur_max=+nums[i]; 是错的
        to_cur_max=to_cur_max+nums[i];
        }
        max_value=Math.max(max_value,to_cur_max);
        }
        return max_value;
    }


}

阅读(671) | 评论(0) | 转发(0) |
0

上一篇:Multiply Strings

下一篇:Permutations

给主人留下些什么吧!~~