《数据结构》陈越---01-复杂度1 最大子列和问题

发个博客记录一下自己的学习历程

#include<stdio.h>
#include <stdlib.h>
int i;
int MaxSubseqSum4(int List[],int N){
	int ThisSum,MaxSum;
	ThisSum=MaxSum=0;
	for(i=0;i<N;i++){
		ThisSum+=List[i];//向右累加 
		if(ThisSum>MaxSum)
			MaxSum=ThisSum;//发现更大的则更新当前结果
		else if(ThisSum<0)//如果当前子列和为负数，不可能使后面的子列和更大，则抛弃 
			ThisSum=0; 			
	}
	return MaxSum;
}
int List[100000]; 
int main(){
	int k;
    scanf("%d",&k);
    for(i=0;i<k;i++)
        scanf("%d ",&List[i]);///注意这里
    int answer;
    answer=MaxSubseqSum4(List,k);
    printf("%d\n",answer);
    return 0;
}

以上是第一次提交的代码，代码提交通过了但是在自己电脑上跑却跑不出来

后来一个群友指出来：scanf("%d ",&List[i]);这条语句的%d后面不能加空格

改了一下就好了 下次需要注意