python leetcode 最大子序和

完美代码

于 2020-05-03 07:22:09 发布

阅读量2.9k

点赞数 3

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/105898822

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该博客探讨了如何使用Python解决LeetCode上的一个问题，即寻找一个整数数组中的最大子序和。通过分析示例输入[-2, 1, -3, 4, -1, 2, 1, -5, 4]，得出最大子序和为6，重点介绍了求解算法和思路。" 45826213,4627069,深入理解typedef与struct结合应用,"['C语言', '数据类型', '编程基础', 'typedef', 'struct']

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

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        mx = max(nums)
        if mx<=0:
            return mx
        nums[0]=max(nums[0],0)
        ans=nums[0]
        for i in range(len(nums)):
            if i>0:
                nums[i]=max(0,nums[i-1]+nums[i])
                ans=max(nums[i],ans)
        return ans