最大连续子数组的和，python实现

keep_sy

于 2019-06-09 15:47:18 发布

阅读量1.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： python 数据结构文章标签：数组

本文链接：https://blog.youkuaiyun.com/qq_33356414/article/details/91353657

python 同时被 2 个专栏收录

41 篇文章

订阅专栏

数据结构

16 篇文章

订阅专栏

本文介绍了一种寻找数组中最大子数组和的算法实现。该算法首先检查数组是否全为负数或正数，并分别返回最大值或总和。对于包含正负数的数组，通过迭代计算当前和与最大和，最终返回最大子数组的和。

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

# 最大子数组的和
def maxsum_of_subarray(nums):
    # 如果全负
    if max(nums) < 0:
        return max(nums)
    # 如果全正
    if min(nums) > 0:
        return sum(nums)
    # 当数组元素有正有负时
    current_sum = 0
    greatest_sum = 0
    for elem in nums:
    	# 如果当前和<=0，则从此时的这个元素重新开始算
        if current_sum <= 0:
            current_sum = elem
        # 否则，在原来的和上加上这个元素
        else:
            current_sum += elem
        if current_sum > greatest_sum:
            greatest_sum = current_sum
    return greatest_sum

if __name__ == "__main__":
    nums = [2, 3, -4, 10, -8, 9]
    print (maxsum_of_subarray(nums))