python---子数组的最大累加和

来源:互联网 发布:acdsee是什么软件 编辑:程序博客网 时间:2024/06/07 00:03
@param: nums: A list of integers@return: A integer indicate the sum of max subarray"""def maxSubArray( nums):    # write your code here    if len(nums)<2:        return nums[0]    tem = nums[0]    max_num = nums[0]    for i in range(1,len(nums)):        if tem<0 :            tem = nums[i]        else:            tem += nums[i]        if tem>max_num:            max_num = tem    return max_num
阅读全文
0 0
原创粉丝点击