PAT浙大数据结构最大子列和，python实现。

原创于 2018-10-10 10:44:41 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #Pthon #DS

Python 专栏收录该内容

9 篇文章

订阅专栏

本文分享了一个最大子序列和算法的实现过程，重点介绍了如何正确处理输入格式，确保在线系统能够正确解析数据。从本地环境到在线提交，作者详细记录了调试和优化的步骤。

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

# -*- coding: UTF-8 -*-
import random
import sys

N = int(sys.stdin.readline())
A = list(int(x) for x in sys.stdin.readline().rstrip('\n').split(' '))

def MAXSUBSEQSUM3(A, N):

    ThisSum, MaxSum = 0, 0

    for i in range(N):

        ThisSum += A[i]

        if ThisSum > MaxSum:

             MaxSum = ThisSum

        elif ThisSum<0:
            ThisSum=0

    return MaxSum

print(MAXSUBSEQSUM3(A,N))

在本地运行的时候是可以跑的，但提交到在线系统之后，报错返回对象为空。

算法的实现是没有问题的，主要是按照格式读入n个数的时候，格式总是不对

在处理的时候，先将数据尾的空格去掉，然后再以空格间隔，再int( ),最后输入到列表。

这样，修改之后，在线提交就可以通过了。

刚开始接触数据结构，对在线提交的系统也不是很了解，废了好大劲才编译通过。

希望再学习编程的路上，始终学习算法来开拓自己的视野，坚持，坚持，再坚持！发展新的兴趣爱好把

第一篇csdn,纪念一下！