leetcode 每日一题 53. 最大子数组和

最新推荐文章于 2024-03-17 15:43:18 发布

GoodnIght 淡年华°

最新推荐文章于 2024-03-17 15:43:18 发布

阅读量637

点赞数

CC 4.0 BY-SA版权

分类专栏： python3 文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/fdhfdsuf/article/details/121736153

python3 专栏收录该内容

1 篇文章

订阅专栏

本文解析了如何使用Python解决LeetCode上的最大子数组和问题，通过动态规划方法展示如何找到连续数组中和最大的子数组。实例演示了如何遍历数组并更新最大和，适用于初学者进阶和面试准备。

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

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

子数组是数组中的一个连续部分。
示例 1：

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

输入：nums = [1]
输出：1
示例 3：

输入：nums = [5,4,-1,7,8]
输出：23

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        temp=nums[0]
        max_=temp
        n=len(nums)
        for i in range(1,n):
            if (temp+nums[i]>nums[i]):
                max_=max(max_,temp+nums[i])
                temp=temp+nums[i]
            else:
                max_=max(max_,temp+nums[i],nums[i])
                temp=nums[i]

        return max_