一个关于求数组内最大子数组的和的小程序以及一周总结

一个数组内有正数和负数，而且数组是循环的。求数组内最大子数组的和。要求数组是算法空间复杂度为O（1）。

思路：

1.求出每个子数组的值，比较大小。

2.定义一个参数，为数组的长度。

3.构造另外的数组，使得是原数组的得到两个集合。比如a={1,2,3,4}.b={1,2,3,4,1,2,3,4};

4.这样可以满足数组的循环，参数为原数组的长度。

代码如下：

package zuida;
import java.io.*;
import java.util.Scanner;
class qiu
{
    public int shuchu(int a,int l,int f[],int x)
    {
        int m[]=new int[l*(l+1)/2];
        m[0]=f[a];
        a=a+1;
        int b=1,s=0;
        for(int i=a;i<x+s;i++)//从第一位开始循环，控制循环长度
        {
            if(i==x-1)//如果循环到最后一位
            {

                m[b]=m[b-1]+f[i];
                i=a+s;//从原数组的下一位开始
                s++;//起始位置加1
                b++;
                m[b]=f[i];
                b++;

            }
            else//如果没有到最后一位
            {
            m[b]=m[b-1]+f[i];//将每一位都求和累加，求出每个子数组的和，保存在数组m中
            b++;
            }
        }
        int t=m[0];
        for(int i=1;i<l*(l+1)/2;i++)
        {
            if(t<m[i])
            {
            t=m[i];
            }
        }
        return t;
    }
}
public class shu {
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int f[]={1,2,-3,0,7,-8,4};//原数组
        int ff[]={1,2,-3,0,7,-8,4,1,2,-3,0,7,-8,4};//构造的循环数组。使得可以循环
        int n=7;
        int s[]=new int[n];
        qiu m=new qiu();
        int t=m.shuchu(0,2*n,ff,n);//调用类的函数，第一个参数为起始位置，第二个为数组的长度，最后一个参数原数组的长度
        System.out.println("最大子数组的和为："+t);//输出最大值

    }

}
;

结果图：

项目计划总结

时间记录日志

错误总计