滴滴打车2017年秋招编程题：子串和最大问题

最新推荐文章于 2021-03-18 14:41:21 发布

csdn_杨小彦

最新推荐文章于 2021-03-18 14:41:21 发布

阅读量444

点赞数

分类专栏：笔试和面试总结文章标签：滴滴打车 2017年秋招 python算法

本文链接：https://blog.csdn.net/qq_27437967/article/details/77606235

版权

笔试和面试总结专栏收录该内容

57 篇文章 2 订阅

订阅专栏

#coding = utf-8
import sys
#滴滴打车2017年秋招编程题  2017/08/26 15:00-17:00
#输入一串数字如11 -7 17 -32 23 45，求子串和最大的值是多少
if __name__ == "__main__":
    n = list(map(int,sys.stdin.readline().strip().split()))
    sumMax=n[0]
    for i in xrange(len(n)):
        sumMax2=0
        for j in xrange(i,len(n)):
            sumMax2=sumMax2+n[j]
            if(sumMax<sumMax2):
                sumMax=sumMax2
                #print ("sumMAx:%d" %sumMax)
    print("%s" %sumMax)