LEETCODE | PYTHON | 53 | 最大子数组和

最新推荐文章于 2024-08-15 05:02:54 发布

Angelawlc

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量48

点赞数

分类专栏： leetcode-python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Angelawlc/article/details/128511983

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

LEETCODE | PYTHON | 53 | 最大子数组和

1. 题目

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

子数组是数组中的一个连续部分。

2. 代码

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        res = [[0] for i in range(len(nums))]

        res[0] = nums[0]

        for i in range(1,len(nums)):
            res[i] = max(res[i-1]+nums[i],nums[i])
        
        return max(res)