Question

我必须找到最大的非负子数组，即仅包含非负项的子数组元素的总和应为最大。如果2个子数组的总和为最大值，则具有应该打印最大长度。如果两个子数组的长度相同，则应选择起始索引较低的子数组。

我将输入数组传递给函数，然后运行一个循环，首先在该循环内，确保不考虑可能出现在数组开头的否定项，然后找到包含以下内容的子数组的总和非负项并找到最大和。

void largestsubarr(int* A,int n1,int* len1){
    int i=0,j,k=0,count;
    A=(int*)malloc(sizeof(int)*n1);
    len1=(int*)malloc(sizeof(int)*n1);
    int subarr[n1][n1];
    int largest=0,max_cnt=0;
    while(i<n1){
        int sum=0;
        count=0;
        while(A[i]<0)
            i++;
            //The first non negative term

        while(A[i]>=0)
        {
            count++;
            sum+=A[i];
            i++;
        }
        if(sum>largest)
        largest=sum;
    }

    printf("The largest subarray sum : %d",largest);
    free(len1);
}
int main()
{
  int n;
  printf("Enter the no. of elements : ");
  scanf("%d",&n);
  int* a=(int*)malloc(sizeof(int)*n);
  int* res=(int*)malloc(sizeof(int)*n);
  printf("Enter the elements of the array :\n");
  for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
  printf("Address of a : %p",a);
  largestsubarr(a,n,res);
  free(a);
  free(res);
  return 0;
}

I am getting segmentation fault.Try to resolve it using gdb.Following is the output I get:

    Program received signal SIGSEGV, Segmentation fault.
    0x0000555555554a54 in largestsubarr (A=0x555500000000, n1=0, 
    len1=0x0)
        at q2.c:24
    24        sum+=A[i];

Answer 1

int subarr[n1][n1];

在堆栈上有效并且可能受到限制。根据n1，您会遇到内存分配错误（如果使用非const值在本地声明数组完全起作用）。

还以动态2D方式分配子弧。

typedef int *PInt;
PInt* subarr=new PInt[n1];
for(int i=0;i<n1;i++) subarr[i]=new int[n1];

总是出现细分错误

1 个答案: