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

甜辣uu

于 2022-06-28 09:53:27 发布

阅读量535

点赞数

分类专栏：华为od德科面试数据算法真题文章标签：算法蓝桥杯 java python 面试题

本文链接：https://blog.youkuaiyun.com/qq_38735017/article/details/125496591

版权

华为od德科面试数据算法真题专栏收录该内容

46 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

博客探讨了如何解决一个编程面试题，即找出整形数组中的最大连续子串长度。作者采用了二维数组的蛮力方法来求解所有子串，并通过位置信息确定最长连续子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求：

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

解析：

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