笔试编程题汇总(8)

""" 给定一个最大数据，找出具备最大和的连续子串，返回其和，时间复杂度尽可能低 input: -2, 2, -3, 4, -1, 2, 1, -5, 3 output: 6 解释:子串为[4,-1,2,1] """ import sys def get_max_sub_sum(data): if len(data)==0: return 0 if len(data)==1: return dat

>>阅读原文<<