是求一个整形数组的最大连续子串的长度, 我是利用一个二维数组蛮力解决所有的子串,再根据值在二维数组的位置找到 连续子串的长度的。
- public int lengthMaxSub(int[] a){
- int[][] max1=new int[a.length][a.length];
- for(int i=0;i<a.length;i++)
- for(int j=i;j<a.length;j++)
- max1[i][j]=cal(a,i,j);//函数调用计算子串值
- int tempMax=0;
- for(int i=0;i<a.length;i++)
- for(int j=i;j<a.length;j++)
- tempMax=Max(temp,a[i][j]);//找到最大值
- int k=0,t=0;
- for(;t<a.length;t++){
- while(max1[t][k]!=temp)
- k++;
- if(max1[t][k]!=temp)
- break;
- else k=0;
- }
- return (k-t);
- }
- public int cal(int[] a,int k,int j){
- int temp=0;
- for(int i=k;i<=j;i++)
- temp=temp+a[i];
- return temp;
- }
-