LintCode 41. Maximum Subarray

最新推荐文章于 2022-03-18 07:30:00 发布

sparksnail

最新推荐文章于 2022-03-18 07:30:00 发布

阅读量234

点赞数

分类专栏： OJ-LintCode 算法-数组

本文链接：https://blog.csdn.net/y12345678904/article/details/79349070

版权

OJ-LintCode 同时被 2 个专栏收录

85 篇文章 0 订阅

订阅专栏

算法-数组

11 篇文章 0 订阅

订阅专栏

题目

这里写图片描述

思路

贪心，更新max值

代码

class Solution:
    """
    @param nums: A list of integers
    @return: A integer indicate the sum of max subarray
    """
    def maxSubArray(self, nums):
        # write your code here
        sum = 0
        maxNum = -99999999
        for num in nums:
            sum = max(sum + num, num)
            maxNum = max(sum, maxNum)
        return maxNum