首页 > 其他 > 详细

求整数数组中子数组最大的和

时间:2014-03-10 21:44:43      阅读:509      评论:0      收藏:0      [点我收藏+]

bubuko.com,布布扣

团队成员:付亚飞  段兴林

  这次的结对项目是求整数数组中子数组最大的和,我们没能在课堂上按时完成题目,把纸上设计的程序运行了一下还存在错误,经过课下的修改能够实现功能了。

bubuko.com,布布扣
public class  array
 
  {
 
  public static void main(String[] args)
 
    {
 
     int[]a={1 ,-2,3,-4,3,4,6,-2,4,-5};
 
     int max=maxsum(a);
 
    System.out.println("max="+max);
 
    }
 
     public static int maxsum(int a[])
 
    {
 
      int sum=0,max=0;
 
      for(int i=0;i<a.length;i++)
 
        {
 
          sum=sum+a[a.length-i-1];
 
          if(a[a.length-i-1]>0)
 
            if(sum>max)
 
            {
 
              max=sum;
 
            }
 
           if(sum<0)
 
            {
 
                 sum=0;
 
            }
 
                  return max;
 
              }
 
            }
 
 }    
 
 
bubuko.com,布布扣

求整数数组中子数组最大的和,布布扣,bubuko.com

求整数数组中子数组最大的和

原文:http://www.cnblogs.com/feiji/p/3591902.html

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