华为od德科面试数据算法真题 2022-6-10 整形数组的最大连续子串的长度

题目要求：

是求一个整形数组的最大连续子串的长度， 我是利用一个二维数组蛮力解决所有的子串，再根据值在二维数组的位置找到 连续子串的长度的。

解析：

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;
  }