Участник:Krivosheev.ah/maximum-subarray

Материал из DISCOPAL
Перейти к: навигация, поиск

Python3

https://leetcode.com/problems/maximum-subarray/

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