給定一個整數陣列 nums ，找到一個具有最大和的連續子陣列（子陣列最少包含一個元素），返回其最大和。

示例:

輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。

進階:

如果你已經實現複雜度為 O(n) 的解法，嘗試使用更為精妙的分治法求解

動態規劃法：

class Solution:
    def maxSubArray(self, nums):  

        """ 
        :type nums: List[int] 
        :rtype: int 
        """  
        le = len(nums)
        for i in range (1,le):
            ###前i-1個最大的結果已經存在i-1中，每次都可看做是兩個數相加
            submax = max(num[i]+num[i-1],nums[i])
            ###把每次最大的結果賦值給當前值，然後繼續下一個兩數相加
            nums[i] = submax
        return max(nums)