leetcode热题100 最大子数组的和

class Solution(object):

 

    def maxSubArray(self, nums):

        """

        :type nums: List[int]

        :rtype: int

        """

        max_array=[]

        max_array.append(nums[0])

        m = len(nums)

        max_num=nums[0]

        for i in range(m):

            if i==0:

                continue

            else:

                if max_array[-1]<0:

                    max_array.append(nums[i])

                else:

                    max_array.append(max_array[-1]+nums[i])

                if max_array[-1]>max_num:

                    max_num=max_array[-1]

        return max_num

       

 

使用动态规划，找到以第n个数字结尾的子数组，里面的最大值，是有地推关系的