(python版)《剑指Offer》JZ30：连续子数组的最大和

华尔街的幻觉

于 2020-12-15 17:34:39 发布

阅读量217

点赞数

分类专栏：剑指Offer-python 文章标签： leetcode 动态规划

本文链接：https://blog.csdn.net/sinat_29950703/article/details/111225736

版权

动态规划累积函数 LeetCode 最大子数组和 Python

关键词由CSDN通过智能技术生成

剑指Offer-python 专栏收录该内容

48 篇文章 3 订阅

订阅专栏

牛客
 Leetcode
在这里插入图片描述

【思路1】动态规划

在这里插入图片描述

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        for i in range(1, len(nums)):
            # nums[i]直接作和
            nums[i] += max(nums[i - 1], 0)
        return max(nums)
'''
作者：jyd
链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/solution/mian-shi-ti-42-lian-xu-zi-shu-zu-de-zui-da-he-do-2/
来源：力扣（LeetCode）
'''

【思路2】itertools.accumulate函数

accumulate 函数的功能是对传进来的iterable对象逐个进行某个操作（默认是累加）

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        return max(itertools.accumulate(nums, lambda x, y: max(x+y, y)))
'''
作者：ji-zhi-hao-sama
链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/solution/python-yi-xing-by-ji-zhi-hao-sama/
来源：力扣（LeetCode）
'''