本文共 1420 字，大约阅读时间需要 4 分钟。

关于数据结构Mooc后的每一道答案 基本我都已经给出了详解

下面图片是谷歌机翻这道题的翻译

我的思路如下：

在这篇博客中我只分享如何找位置的核心思想 第一题不会可以搜一下我的博客有详细解答哈

末位置

首位置

实现代码如下

#include 
   
    //定义最大数组长度哈#define max 100000//这里是对如果一直是负数的negative进行判断//定义了一个bool值typedef int bool;#define true  1#define false -1int main(){
       long n;    int i;    int a[max] ={
   0};    	//最大子列和    long maxtotal=0;		//暂时子列和    long temptotal=0;    long firpos=0,endpos=0;		//计数功能    long tempcount = 0;        scanf("%ld",&n);		//对判断是不是全是负数的 bool值进行赋初值    bool negative = true;	    for(i=0;i
    
      maxtotal)        {
   			//初位置的赋值就是上面思路的            firpos = a[i-tempcount+1];						//末尾置的赋值随着i的改变而改变            endpos = a[i];            maxtotal = temptotal;        }        else if(temptotal < 0 )        {
               temptotal = 0;            tempcount = 0;        }		//如果当有存在0或者正数时 全是负数的判断为错误的        if(a[i] >=0)            negative = false;    }		//对全是负数情况进行处理    if(negative == true && maxtotal == 0)    {
           firpos = a[0];        endpos = a[n-1];    }    printf("%ld %ld %ld\n",maxtotal,firpos,endpos);    return 0;}
    
   

这也就是我的解题思路了 希望能对大家有所启发 我也是刚开始学

转载地址：https://love6.blog.csdn.net/article/details/110311304 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！