数据结构PTA第一周作业题2

最新推荐文章于 2023-10-31 19:10:11 发布

程程程乘什么

最新推荐文章于 2023-10-31 19:10:11 发布

阅读量530

点赞数

分类专栏： PTA

本文链接：https://blog.csdn.net/chengda321/article/details/88777875

版权

这篇博客记录了作者在解决数据结构PTA第一周作业中关于最大子列和的问题。作者最初在处理数组时犯了一些错误，如输出错误和条件判断不准确。通过逐步调试和修改，作者发现了对全负数、0和负数的特殊处理，并意识到在最大和序列中添加0不会改变序列结束位置的理解误区。最终，通过修正代码，实现了正确计算最大子列和的C语言函数。

摘要由CSDN通过智能技术生成

这个题是在第1题基础上加了最大子列的开头结尾两个元素的检测

其中C语言函数返回数组参考http://www.runoob.com/cprogramming/c-return-arrays-from-function.html

#include <stdio.h>

int* MaxSubSeqSum(int A[], int N)
{
  static int M[3]; //存放三个返回值的数组
  int sum = 0;
  int maxsum = 0;
  int Start = 0;
  int End = 0;
  int len = 0; //记录最大子列的长度
  
  for(int i=0; i<N; i++)
  {
    sum += A[i];
    if(sum>maxsum){
      maxsum = sum;
      len += 1;
      End = i;
      Start = End -len +1;
    }
    else if(sum<0){
      sum = 0;
      len = 0;
      //Start = i+1;
      //End = i+1;
    }
  }
  
  M[0] = maxsum;
  M[1] = Start;
  M[